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.