1） 根據棧數據結構，分別建立一個順序棧和鏈式棧并實現其上基本操作（出棧和入棧等）；
2） 根據隊列數據結構，分別建立鏈隊列和循環隊列，并完成其上的基本操作（出入隊列等）；
3） 參考P80表達式求值例題，應用棧的基本操作實現簡單表達式求值運算及其進出棧模擬過程（給出程序執行過程中棧的變化過程）；
4） 閱讀p83棧與遞歸的實現一節內容和3階漢諾塔問題。使用棧數據結構解決3階漢諾塔問題，編寫程序并模擬棧及其漢諾塔的搬運過程（給出程序執行過程棧的變化過程與圓盤的搬動狀態）。
5） 應用循環隊列打印楊輝三角形（參考P96）
標簽：
棧
數據結構
上傳時間：
2014-01-07
上傳用戶：Yukiseop
