一、什么是栈
栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。
二、相关接口设计
三、栈的实现
栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的）
public class Stack<E> { private List<E> 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); } }
原文：https://www.cnblogs.com/jenne-blog/p/12953517.html