棧的定義和儲存以及演算法實現

      棧--------僅限定在表尾進行插入和刪除操作的線性表，我們把允許插入和刪除的一端稱為棧頂（top），另一端稱為棧底(bottom),不含任何資料元素的棧稱為空白棧。棧又稱為後進先出（先進後出）（last in first out）的線性表，簡稱FIFO結構。

  主意：1.棧是一個線性表，棧元素具有線性關係，即前驅後繼關係。表尾（棧頂）進行插入和刪除操作，不是棧底。

             2.棧底是固定的，最先進棧的只能在棧底。

             3.由於棧是線性表，所以棧也存線上性儲存和鏈式儲存。

棧的順序儲存結構 

     棧的順序儲存也是通過數組來實現的，我們把數組下表為0的一端稱為棧底，定義一個top變數來指示棧頂元素在數組中的位置。但是top必須要小於棧的儲存長度。當棧儲存一個元素時，top為0，因此常把空棧的判定條件為top等於-1.

因為棧的插入和刪除操作只能在棧頂進行，因此不存在元素的移動。但是必須要先制定棧的儲存空間。

棧的鏈式儲存結構

 top作為棧頂指標。進棧操作：

出棧操作