棧是一種重要的線性結構，棧和隊列是限定插入和刪除只能在表的“端點”進行的線性表
–棧的元素必須“後進先出”。
–棧的操作只能在這個線性表的表尾進行。
–注：對於棧來說，這個表尾稱爲棧的棧頂（top），相應的表頭稱爲棧底（bottom）。
•因爲棧的本質是一個線性表，線性表有兩種存儲形式，那麼棧也有分爲棧的順序存儲結構和棧的鏈式存儲結構。
•最開始棧中不含有任何數據，叫做空棧，此時棧頂就是棧底。然後數據從棧頂進入，棧頂棧底分離，整個棧的當前容量變大。數據出棧時從棧頂彈出，棧頂下移，整個棧的當前容量變小。
注意：棧（先進後出），隊列（先進先出）
棧的說明：
示例如圖：
