Stack类

栈是Vector的子类，先进后出。

Vector是通过数组实现的，所以，Stack也是通过数组实现的，而非链表。

继承关系：

java.lang.Object
?     java.util.AbstractCollection<E>?     java.util.AbstractList<E>?     java.util.Vector<E>?     java.util.Stack<E>public class Stack<E> extends Vector<E> {}

可以将LinkedList当作栈来使用！

常用方法

①boolean empty()   判断是否为空

②Object peek( )    查看堆栈顶部对象，但不移除

③Object pop( )    移除堆栈顶部对象，并返回该对象

④Object push(Object element)   向堆栈顶部放入

⑤int search(Object element)    返回对象在堆栈中的位置，以 1 为开始，从上往下。如栈：1 2 3 4 5,2的位置：4.