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

本章目錄 棧 棧的應用舉例 棧的遞歸與實現 隊列 離散事件模型 棧 棧是限定僅在表尾進行插入或刪除操作的線性表。表尾稱爲棧頂，表頭稱爲棧底 棧的特點：後進先出 棧的應用舉例 6. 進行數制轉換 2.括號匹配檢測：進行括號的匹配過程 3.行編輯程序功能：例如用戶輸入字符時，進行退格，就是後進先出的例子 4.迷宮求解問題 5.表達式求值：創建兩個工作棧，一個保存運算符稱做OPTR，一個保存數據稱做OP

>>阅读原文<<