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