Java 数据结构之Stack

Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构。Stack继承Vector，并对其进行了扩展。

用法：

1、只有一个构造函数： public Stack() {}

2、创建栈：Stack stack = new Stack();

3、将元素存入栈顶：stack.push(元素);

4、 将栈顶元素移出：stack.pop();

5、返回栈顶元素，但不将移出：stack.peek();

6、检测元素是否在栈中，并返回下标：stack.search(元素);

7、检测栈是否为空：stack.empty();

8、其他的方法继承自vector；