数据结构--栈

/** * 栈 先进后出 结构 */public class MyStack {    //底层实现是一个数组    private long[] arr;    private int top;    /**     * 默认的构造方法     */    public MyStack() {        arr = new long[10];        top = -1;    }    /**     * 带参数构造方法，参数为数组初始化大小     */    public MyStack(int maxsize) {        arr = new long[maxsize];        top = -1;    }    /**     * 添加数据     */    public void push(int value) {        if(arr.length-1 == top){            System.err.println("吃撑了。。。。。");        }        arr[++top] = value;    }    /**     * 移除数据     */    public long pop() {        if(top <0){            return -1;        }        return arr[top--];    }    /**     * 查看数据     */    public long peek() {        return arr[top];    }    /**     * 判断是否为空     */    public boolean isEmpty() {        return top == -1;    }    /**     * 判断是否满了     */    public boolean isFull() {        return top == arr.length - 1;    }}