一、什么是栈

栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。

二、相关接口设计

三、栈的实现

栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的）

public class Stack {
private List list = new ArrayList<>();//自己写的动态数组类跟接口类

public void clear() {  
    list.clear();  
}

public int size() {  
    return list.size();  
}

public boolean isEmpty() {  
    return list.isEmpty();  
}

public void push(E element) {  
    list.add(element);  
}

public E pop() {  
    return list.remove(list.size() - 1);  
}

public E top() {  
    return list.get(list.size() - 1);  
}  

}