栈(Stack):数据结构的一种,存储特点:Last In First Out.
Stack 类表示后进先出（LIFO）的对象栈.
栈结构在生活中的体现:
1):QQ消息. A,B,C三个人先后发送消息,我们查看的时候发现最顶上的是最新的消息.
2):手枪弹夹的装和发射:
要来实现栈的存储,底层可以数组来存储,也可以使用链表来存储.
栈原理
解读stack源码
可以看出stack继承vector其底层用的还是数组存储方式。
stack中的方法
官方建议:使用栈尽量使用ArrayDeque:
Deque 接口及其实现提供了 LIFO 堆栈操作的更完整和更一致的 set，应该优先使用此 set，而非此类。例如：
Deque stack = new ArrayDeque();
