《大話數據結構》——學習筆記（棧&串&樹）

棧 棧的定義 棧（stack）是限定僅在表尾進行插入和刪除操做的線性表web 棧是一種後進先出（Last In First Out）的線性表，簡稱LIFO結構算法 棧的順序存儲結構與鏈式存儲結構 棧的順序存儲結構以下圖數組 棧的鏈式存儲結構以下圖svg 比較：性能 順序棧與鏈棧在時間複雜度上是同樣的，均爲O(1) 對於空間性能，順序棧須要事先肯定一個固定的長度，可能會存在內存空間浪費的問題，但它的

>>阅读原文<<