讀書筆記之《數據結構》---第三章 棧和隊列

本章目錄

1. 棧
2. 棧的應用舉例
3. 棧的遞歸與實現
4. 隊列
5. 離散事件模型

棧
棧是限定僅在表尾進行插入或刪除操作的線性表。表尾稱爲棧頂，表頭稱爲棧底
棧的特點：後進先出

棧的應用舉例
6. 進行數制轉換

2.括號匹配檢測：進行括號的匹配過程
3.行編輯程序功能：例如用戶輸入字符時，進行退格，就是後進先出的例子

4.迷宮求解問題



5.表達式求值：創建兩個工作棧，一個保存運算符稱做OPTR，一個保存數據稱做OPND。



棧的遞歸實現
n階Hanoi塔問題。


隊列
隊列是一種先進先出的的數據結構。