大話數據結構之三（棧和隊列）

棧的定義 棧是僅限有表尾進行插入和刪除操作的線性表 允許插入和刪除操作的一端稱爲棧頂，別一端稱爲棧底。不包含任何數據元素的棧稱爲空棧。棧又稱爲先進後出（Last In First Out）的線性表，簡稱爲LIFO結構。 棧的插入操作叫做進棧，也稱壓棧、入棧。 棧的刪除操作叫做出棧，也稱彈棧 棧的抽象數據類型   棧的順序存儲結構 棧的插入和刪除操作和時間複雜度均是O(1) 棧的不同狀態下的示意圖：

>>阅读原文<<