栈的基本操作

/**
 * 栈的基本操作,栈可以看做是一个桶,先进的后出,后进的先出
 */
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版权协议,转载请附上原文出处链接和本声明。