第4章 棧與隊列-----棧

棧 （stack）是限定僅在表尾進行插入和刪除操做的線性表。

 

容許插入和刪除的一端稱爲棧頂（top),另外一端爲棧底（bottom),不含任何數據元素的棧稱爲空棧。棧又稱爲後進先出（Last In First Out)的線性表，簡稱LIFO結構。

 

 

棧的抽象數據類型

 

 

實例：StaticSize是5，則棧普通狀況、空棧和棧滿的狀況示意圖如圖4-4-2所示

 

棧的順序存儲結構----進棧操做

棧的順序存儲結構---出棧操做

 棧的鏈式存儲結構，簡稱鏈棧

 

棧的鏈式存儲結構---進棧操做

 

     
 

棧的鏈式存儲結構-----出棧操做

 

 

若是棧的使用過程當中元素變化不可預料，有時很小，有時很是大，那麼最好是用鏈棧，反而，若是它的變化在可控範圍內，建議使用順序棧會更好一些。