java数据结构----栈的实现

java数据结构----栈的实现

这里讲代码实现，不讲原理。
Java中栈的实现底层用数组实现，非常简单。
完整代码：

public class Stack {
    //低层实现为一个数组
    private int[] array;
    private int top;
    /**
     * 默认构造方法
     */
    public Stack()
    {
        array=new int[10];
        top=-1;
    }
    /**
     * 带参数的构造方法
     */
    public Stack(int maxsize)
    {
        array=new int[maxsize];
        top=-1;
    }
    /**
     * 添加数据
     */
    public void push(int value)
    {
        array[++top]=value;
    }
    /**
     * 移除数据
     */
    public  int pop()
    {
        return array[top--];
    }
    /**
     * 查看数据
     */
    public  int peek()
    {
        return array[top];
    }
    /**
     *判断是否为空
     */
    public  boolean isEmpty()
    {
        return top==-1;
    }
    /**
     * 判断是否为满
     */
    public  boolean isFull()
    {
        return top==array.length-1;
    }
}