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