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