栈

栈（Stack）是一种线性的数据结构。操作比数组简单的多。

栈只能从一端添加元素，也只能从一端取出元素，这一端也成为“栈顶”。如果想取出数据，也只能从栈顶取出“第三个入栈”数据，甚至从用户的角度都看不到其他的数据，用户只能看到“第三个入栈”数据。栈属于一种后进先出的数据结构（LIFO）。

栈的应用

• 比如一些常见的Undo操作，也就是从栈中取出最近的那次操作的元素。
• 程序调用的系统栈子逻辑的调用：

实现自己的栈

定义一个顶层接口：

/**
 * @author Dongguabai
 * @date 2018-07-22 20:29
 */
public interface Stack<E> {

    /**
     * 栈元素个数
     * @return
     */
    int getSize();

    /**
     * 是否为空
     * @return
     */
    boolean isEmpty();

    /**
     * 入栈
     * @param e
     */
    void push(E e);

    /**
     * 出栈
     * @return
     */
    E pop();

    /**
     * 查看栈定元素
     * @return
     */
    E peek();
}

基于动态数组实现的栈（关于动态数组可参看：https://blog.csdn.net/Dongguabai/article/details/82189286）：

/**
 * 基于动态数组实现的栈
 *
 * @author Dongguabai
 * @date 2018/9/12 16:24
 */
@ToString
public class ArrayStack<E> implements Stack<E> {

    private MyArrayList<E> array;

    public ArrayStack(int capacity){
        array = new MyArrayList<>(capacity);
    }

    public ArrayStack(){
        array = new MyArrayList<>();
    }

    @Override
    public int getSize(){
        return array.getSize();
    }

    @Override
    public boolean isEmpty(){
        return array.isEmpty();
    }

    public int getCapacity(){
        return array.getCapacity();
    }

    @Override
    public void push(E e){
        array.addLast(e);
    }

    @Override
    public E pop(){
        return array.removeLast();
    }

    @Override
    public E peek(){
        return array.getLast();
    }

}