栈（stack）和队列

栈也是一种线性结构。

相比数组，栈对应的操作是数组的子集

只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶。

栈是一种后进先出的数据结构。（Last in First out  LIFO结构）

栈的应用——

无处不在的Undo操作（撤销） word或者其他编辑器采用的撤销

程序调用的系统栈

栈的基本操作

Stack<E>

void push(E)  入栈

E  pop()  出栈

E peek()  栈顶元素查看

int getSize() 

boolean isEmpty()