Java 基础：栈

特点

LIFO：last-in-first-out，后进先出。通常，插入操作在栈中被称作入栈 push ，总是在堆栈的末尾添加一个新元素。但是，删除操作，出栈 pop ，将始终删除队列中相对于它的最后一个元素。

声明

Stack<Integer> stack = new Stack<>();

方法

1. empty()：测试堆栈是否为空，返回 true 或 false
2. peek()：查看堆栈顶部的对象，但不从堆栈中移除它
3. pop()：移除堆栈顶部的对象，并作为此函数的值返回该对象。
4. push(Object element)：添加元素到堆栈顶部
5. search(Object element)：返回对象在堆栈中的位置