/**
* 栈的基本操作,栈可以看做是一个桶,先进的后出,后进的先出
*/
public class MyStack {
//top是最顶端的数据
int top=0;
int [] arr=null;
//初始化数据
public MyStack(){
arr=new int[50];
top=-1;
}
public MyStack(int maxsize){
arr=new int[maxsize];
top=-1;
}
//压入数据
public void push(int value){
arr[++top]=value;
}
//取出数据
public int peek(){
return arr[top--];
}
//判断是否为空
public boolean isEmpty(){
return top==-1;
}
//判断是否满了
public boolean isFull(){
//top是从0开始的
return top==arr.length-1;
}
}
版权声明:本文为zlj0807dlut原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。