數據結構基礎：棧和隊列學習筆記

1、棧 1.1 棧的定義 棧是隻能通過訪問它的一端來實現數據的存儲和檢索的一種特殊的線性數據結構。棧的修改要遵循先進後出的原則，這個是棧的核心。在棧中進行插入和刪除操作的一端稱爲棧頂（Top）。另一端被稱爲棧底（bottom）。不包含任何元素的棧稱爲空棧。 1.1.1 棧的運算                1.2 棧的存儲結構 1.2.1 棧的順序存儲 棧的順序存儲是指用一組地址連續的存儲單元依

>>阅读原文<<