一、棧
棧的邏輯結構，棧：僅限在表尾進行插入和刪除操作的線性表。
空棧：不含任何資料元素的棧。允許插入和刪除的一端稱為棧頂，另一端稱為棧底。
棧：操作特性；後進先出，棧只是對錶的插入和刪除的位置進行了限制，並沒有限定插入和刪除的進行時間。
棧的順序儲存結構及實現
利用陣列實現棧的順序儲存，注意事項：1、確定用陣列的哪一端表示棧底。2、附設指標top表示棧頂元素在陣列中的位置。3、進出站top加減一，棧空top為-1，棧滿為max_size-1.
幾個重要功能注意事項；入棧先判斷棧是否滿，出棧先判斷棧是否為空，都別忘了操作前對top進行修改。
兩棧共享空間：用乙個陣列來儲存兩個棧，兩個棧從各自的端點向中間延伸。還是注意兩個棧各自棧空棧滿的條件。
棧的鏈式儲存及實現。
因為隨時可以申請新的記憶體，所以不用考慮棧滿的情況。出棧時只需考慮是否為棧空及top=null。
順序棧和鏈棧的比較：
時間效能相當都是o（1），空間效能，順序棧有元素個數限制和空間浪費等問題，鏈棧不用考慮棧滿的問題，但是由於要儲存指標域，產生了結構性開銷。所以當元素個數變化大用鏈棧，變化小用順序棧。
資料結構之棧和佇列
棧 stack 是限定僅在表尾進行插入和刪除操作的線性表。我們把允許插入和刪除的一端稱為棧頂 top 另一端稱為棧底 bottom 不含任何資料元素的棧稱為空棧。棧又稱為後進先出 last in first out 的線性表，簡稱lifo結構。棧的插入操作，叫做進棧，也稱壓棧 入棧。類似子彈入彈夾。...
資料結構之棧和佇列
棧是乙個非常常見的資料結構，它在計算機領域中被廣泛的使用，比如作業系統會給每個執行緒分配乙個棧。用來儲存函式呼叫時各個函式的引數，返回值以及臨時變數等。棧的特點是先進後出。通常棧是乙個不考慮排序的資料結構，我們需要o n 時間才能找到棧中的最大值或者最小值，如果想要在o 1 時間內找到棧中的最大值或...
資料結構之棧和佇列
讀自 資料結構 c語言版 嚴蔚敏 吳偉民 清華大學出版社 棧 棧是限定僅在表尾進行插入或刪除操作的線性表。因此對於棧來說，表尾端有其特殊含義，稱為棧頂 top 相應地，表頭端稱為棧底 bottom 不含元素的空表稱為空棧。後進先出lifo 棧的順序儲存表示 define stack init siz...