數據結構實驗報告--迷宮求解 - 免費下載
C/C++語言編程資源
文件大小：234 K
?? 資源詳細信息
?? 溫馨提示：本資源由用戶 Weylis 上傳分享，僅供學習交流使用。如有侵權，請聯系我們刪除。
資源簡介
1．實驗要求
l 實驗目的：
（1）進一步掌握指針、異常處理的使用；
（2）掌握棧的操作的實現方法；
（3）培養使用棧解決實際問題的能力
l 實驗內容：利用棧實現迷宮求解問題，具體要求如下：
（1）可以使用遞歸或非遞歸兩種方法實現；
（2）老鼠能夠記住自己的路，不會反復走重復的路徑；
（3）可以自己任意設置起點；
（4）必須要有異常處理，比如輸入參數錯誤時應拋出異常
2. 程序分析
2.1 存儲結構
該程序采用棧的順序存儲結構，利用一組地址連續的存儲單元依次存放老鼠在迷宮中的每一步路徑，由于棧的插入和刪除只能在棧頂實現，因此，每前進一步，表示該點的數組元素入棧，棧頂指針top+1；每后退一步，表示原來點的數組元素出棧，top-1。棧的操作示意如圖(a)所示：
圖(a) 棧的操作示意圖
l 實驗目的：
（1）進一步掌握指針、異常處理的使用；
（2）掌握棧的操作的實現方法；
（3）培養使用棧解決實際問題的能力
l 實驗內容：利用棧實現迷宮求解問題，具體要求如下：
（1）可以使用遞歸或非遞歸兩種方法實現；
（2）老鼠能夠記住自己的路，不會反復走重復的路徑；
（3）可以自己任意設置起點；
（4）必須要有異常處理，比如輸入參數錯誤時應拋出異常
2. 程序分析
2.1 存儲結構
該程序采用棧的順序存儲結構，利用一組地址連續的存儲單元依次存放老鼠在迷宮中的每一步路徑，由于棧的插入和刪除只能在棧頂實現，因此，每前進一步，表示該點的數組元素入棧，棧頂指針top+1；每后退一步，表示原來點的數組元素出棧，top-1。棧的操作示意如圖(a)所示：
圖(a) 棧的操作示意圖
立即下載此資源
提示：下載后請用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip
資源說明
下載說明
- 下載需消耗 2積分
- 24小時內重復下載不扣分
- 支持斷點續傳
- 資源永久有效
使用說明
- 下載后用解壓軟件解壓
- 推薦 WinRAR 或 7-Zip
- 如有密碼請查看說明
- 解壓后即可使用
積分獲取
- 上傳資源獲得積分
- 每日簽到免費領取
- 邀請好友注冊獎勵
- 查看詳情 →