1 Star 0 Fork 44

ssp/lec03-stack-queue

forked from SE-201/lec03-stack-queue 
加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
LStack.java 1.60 KB
一键复制 编辑 原始数据 按行查看 历史
ssp 提交于 2021-01-02 19:48 . 作业
public class Node<T>{
public T data;
public Node next;
}
public class Stack<T>{
private static Node bottom;
private static Node top;
private static Integer size;
public void initStack(){
bottom=top =new Node();
top.next=bottom;
size=0;
}
public static boolean isEmpty(){
if(top.next == bottom){
return true;
}
return false;
}
public void pushStack(T element){
Node temp=new Node();
temp.data=element;
if(top.next == bottom){
temp.next=bottom;
top.next=temp;
}else{
temp.next=top.next;
top.next=temp;
}
size++;
}
public void popStack(){
if(isEmpty()){
System.out.println("栈中没有元素!");
}else{
System.out.println("出栈操作:"+top.next.data+" ");
top.next=top.next.next;
}
size--;
}
public int sizeStack(){
return size;
}
public static void getTop(){
System.out.println("顶部值:"+top.next.data);
}
public static void printStack() {
Node temp = top;
if (isEmpty()) {
System.out.println("栈中没有元素!");
} else {
for (int i = 0; i < size; i++) {
System.out.print(temp.next.data + " ");
temp = temp.next;
}
}
System.out.println();
}
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/ssp807/lec03-stack-queue.git
git@gitee.com:ssp807/lec03-stack-queue.git
ssp807
lec03-stack-queue
lec03-stack-queue
master

搜索帮助

0d507c66 1850385 C8b1a773 1850385