【数据结构】【栈】

栈顶:top
栈空:top=-1
栈满:top==stackArray.length

【栈】无参构造
public sequenceStack(){};
【栈】含参构造
public sequenceStack(int n){
if(n<=0){
System.out.println("运行ing");
System.exit(1);
}
top=-1;
stackArry=(T[])new Object[n];
}
【栈】判断栈空
public boolean isEmpty(){
return top=-1;
}
【栈】遍历
public void nextOrder(){
for(int i=top;i>=0;i--){
System.out.println(stackArray[i]);
}
}
【栈】清空
public void clear(){
top=-1;
//这种方法并不是真的清空,但是栈依赖栈顶进行判断,所以这种方法是有效的
}
posted @ 2021-10-15 11:01  萌狼蓝天  阅读(42)  评论(0编辑  收藏  举报