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