1．實(shí)驗(yàn)要求
l 實(shí)驗(yàn)?zāi)康模?（1）進(jìn)一步掌握指針、異常處理的使用；
（2）掌握棧的操作的實(shí)現(xiàn)方法；
（3）培養(yǎng)使用棧解決實(shí)際問題的能力
l 實(shí)驗(yàn)內(nèi)容：利用棧實(shí)現(xiàn)迷宮求解問題，具體要求如下：
（1）可以使用遞歸或非遞歸兩種方法實(shí)現(xiàn)；
（2）老鼠能夠記住自己的路，不會反復(fù)走重復(fù)的路徑；
（3）可以自己任意設(shè)置起點(diǎn)；
（4）必須要有異常處理，比如輸入?yún)?shù)錯誤時(shí)應(yīng)拋出異常
2. 程序分析
2.1 存儲結(jié)構(gòu)
該程序采用棧的順序存儲結(jié)構(gòu)，利用一組地址連續(xù)的存儲單元依次存放老鼠在迷宮中的每一步路徑，由于棧的插入和刪除只能在棧頂實(shí)現(xiàn)，因此，每前進(jìn)一步，表示該點(diǎn)的數(shù)組元素入棧，棧頂指針top+1；每后退一步，表示原來點(diǎn)的數(shù)組元素出棧，top-1。棧的操作示意如圖(a)所示：
圖(a) 棧的操作示意圖
標(biāo)簽：
數(shù)據(jù)結(jié)構(gòu)
實(shí)驗(yàn)報(bào)告
迷宮
上傳時(shí)間：
2013-11-08
上傳用戶：jasonheung
