这里简单介绍一下栈及其实现.
栈，你想成一个试验管吧，每次只能往里面塞直径刚好管口大小的小圆球,对，每次只能塞一个，而且取出来的话，也只能取最外的最新塞进去的那个元素，
对的，伙计，这就叫先进后出。栈的经典描述.
接下来使用java用数组来实现一个栈.
public class MyStack {
int maxSize;
int top;
int[] stackX;
public MyStack(int len){
maxSize=len;
top=-1;
stackX=new int[maxSize];
}
public void push(int val){
this.stackX[++top]=val;
}
public int pop(){
return this.stackX[top--];
}
public int peek(){
return this.stackX[top];
}
public boolean isEmpty(){
return -1==top;
}
public boolean isFull(){
return top==maxSize-1;
}
// public static void main(String[] args) {
// MyStack myStack=new MyStack(10);
// for(int i=0;i<10;i++){
// myStack.push(i);
// System.out.print(i);
// }
// System.out.println();
// for(int i=0;i<10;i++){
// System.out.print(myStack.pop());
// }
// }
}
下面注释掉的测试代码，运行结果应该是这样的。
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
