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