Stack簡介
Stack是棧。它的特性是：先進後出(FILO, First In Last Out)。
java工具包中的Stack是繼承於Vector(矢量隊列)的，由於Vector是通過數組實現的，這就意味着，Stack也是通過數組實現的，而非鏈表。當然，我們也可以將LinkedList當作棧來使用！
Stack的方法
java中Stack只有一個無參構造函數。
屬於stack自己的方法包括：
push( num) //入棧
pop() //棧頂元素出棧
empty() //判定棧是否爲空
peek() //獲取棧頂元素
search(num) //判端元素num是否在棧中，如果在返回1，不在返回-1。注意pop()和peek()的區別。pop()會彈出棧頂元素並返回棧頂的值，peek()只是獲取棧頂的值，但是並不會把元素從棧頂彈出來。
