Java - 栈

栈是一组数组记录，表现形式为先进后出的数据结构。底层可以由数组或者链表实现。它是一种限制线性表，元素插入和删除只能在线性表的同一端进行。允许插入和删除的一端，为变化端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。

最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。

入栈与出栈的示意图：

 

 

代码实现：

public class MyStack<T> {

    /**
     * 数组存储栈元素
     */
    private Object[] elementData;

    /**
     * 栈最大容量
     */
    private Integer maxSize;

    /**
     * 指向栈顶元素索引
     */
    private Integer top = -1;

    public MyStack (int maxSize) {
        this.maxSize = maxSize;
        this.elementData = new Object[maxSize];
    }

    public boolean isFull() {
        return top == maxSize - 1;
    }

    public boolean isEmpty() {
        return top == -1;
    }

    public void push(T data) {
        if (!isFull()) {
            elementData[++top] = data;
        }
    }

    public T pop() {
        if (isEmpty()) {
            return null;
        }
        return (T)elementData[top--];
    }

    public T peek() {
        if (isEmpty()) {
            return null;
        }
        return (T)elementData[top];
    }

    public Integer size() {
        return top + 1;
    }
}