1.實驗要求
l 實驗目的:
(1)進一步掌握指針、異常處理的使用;
(2)掌握棧的操作的實現方法;
(3)培養使用棧解決實際問題的能力
l 實驗內容:利用棧實現迷宮求解問題,具體要求如下:
(1)可以使用遞歸或非遞歸兩種方法實現;
(2)老鼠能夠記住自己的路,不會反復走重復的路徑;
(3)可以自己任意設置起點;
(4)必須要有異常處理,比如輸入參數錯誤時應拋出異常
2. 程序分析
2.1 存儲結構
該程序采用棧的順序存儲結構,利用一組地址連續的存儲單元依次存放老鼠在迷宮中的每一步路徑,由于棧的插入和刪除只能在棧頂實現,因此,每前進一步,表示該點的數組元素入棧,棧頂指針top+1;每后退一步,表示原來點的數組元素出棧,top-1。棧的操作示意如圖(a)所示:
圖(a) 棧的操作示意圖
資源簡介:1.實驗要求 l?實驗目的: (1)進一步掌握指針、異常處理的使用; (2)掌握棧的操作的實現方法; (3)培養使用棧解決實際問題的能力 l?實驗內容:利用棧實現迷宮求解問題,具體要求如下: (1)可以使用遞歸或非遞歸兩種方法實現; (2)老鼠能夠記住自...
上傳時間: 2013-11-08
上傳用戶:jasonheung
資源簡介:數據結構實驗報告!
上傳時間: 2014-12-01
上傳用戶:731140412
資源簡介:數據結構實驗報告!
上傳時間: 2013-12-22
上傳用戶:磊子226
資源簡介:數據結構實驗報告等綜合內容
上傳時間: 2015-02-25
上傳用戶:stella2015
資源簡介:數據結構實驗報告
上傳時間: 2014-01-19
上傳用戶:zm7516678
資源簡介:數據結構實驗報告數據結構實驗報告數據結構實驗報告數據結構實驗報告數據結構實驗報告
上傳時間: 2016-01-20
上傳用戶:talenthn
資源簡介:數據結構實驗報告,關于帶括號的計算器!可以運行的
上傳時間: 2014-01-19
上傳用戶:古谷仁美
資源簡介:數據結構實驗報告,有5個實驗內容,5個源代碼,十分詳細!
上傳時間: 2016-11-21
上傳用戶:wweqas
資源簡介:數據結構大作業 迷宮求解 用delphi做的 有源碼
上傳時間: 2013-11-28
上傳用戶:change0329
資源簡介:c編的,數據結構實驗報告,很詳細.流程都有 是單鏈表交并差的
上傳時間: 2014-11-17
上傳用戶:franktu
資源簡介:數據結構實驗報告,圖及其應用的試驗報告。 有源碼,內容詳細
上傳時間: 2014-01-03
上傳用戶:ommshaggar
資源簡介:數據結構實驗報告 關于帶括號的算術表達式求值
上傳時間: 2013-12-24
上傳用戶:gundamwzc
資源簡介:數據結構試驗報告—迷宮問題,有詳細的需求分析和源碼及測試結果,高質量!
上傳時間: 2013-12-23
上傳用戶:yuchunhai1990
資源簡介:數據結構實驗報告。停車場管理。 完整的實驗報告。
上傳時間: 2017-06-22
上傳用戶:wmwai1314
資源簡介:數據結構實驗4報告,實驗內容或題目 l、隨機產生n=100,200,300,1000,2000個整數并存于數組r[1..n]中。對主要查找算法(順序查找、插入排序、冒泡排序、堆排序、快速排序)進行實驗比較,計算出平均比較次數、平均移動次數及執行時間。由程序自動計算,由...
上傳時間: 2013-12-23
上傳用戶:liansi
資源簡介:圖形數據結構實驗的完整報告.非常有用的,有利用價值的.
上傳時間: 2016-03-03
上傳用戶:jhksyghr
資源簡介:清華大學嚴蔚敏吳偉民米寧編著數據結構實驗車廂調度實驗報告
上傳時間: 2016-03-13
上傳用戶:zxc23456789
資源簡介:數據結構實驗源碼以及報告,商品貨架管理,應用的鏈表存儲結構
上傳時間: 2016-07-20
上傳用戶:asddsd
資源簡介:數據結構實驗實習題中的迷求解問題的源程序。希望對大家有用!
上傳時間: 2014-01-24
上傳用戶:miaochun888
資源簡介:數據結構實驗,農夫過河 含實驗報告,源代碼以及一些其他的文件。 完成農夫過河的算法程序,VisualC++6.0
上傳時間: 2016-07-05
上傳用戶:wmwai1314
資源簡介:這也是一個數據結構實驗的課題,二叉樹的操作源代碼,以及報告
上傳時間: 2016-07-20
上傳用戶:2404
資源簡介:數據結構實驗,還附加實驗報告哦,大家下來看看吧
上傳時間: 2014-01-14
上傳用戶:LIKE
資源簡介:數據結構實驗,表達式求值的源碼以及實驗報告。
上傳時間: 2016-09-20
上傳用戶:ljmwh2000
資源簡介:數據結構實驗,內部排序的源碼及實驗報告!
上傳時間: 2013-12-19
上傳用戶:ve3344
資源簡介:把算術表達式轉換成后綴表達式然后求值。數據結構實驗,包含實驗報告。
上傳時間: 2013-12-18
上傳用戶:363186
資源簡介:一元稀疏表達式計算器 大學數據結構實驗,關于線性表的實驗題目,我的作品,如有問題發郵件給我
上傳時間: 2015-01-31
上傳用戶:kristycreasy
資源簡介:停車場管理系統2(數據結構實習報告)
上傳時間: 2013-12-22
上傳用戶:ukuk
資源簡介:數據結構實驗課中的所有實驗程序,這可是本人逐個測試過的,絕對精品,
上傳時間: 2015-03-20
上傳用戶:cmc_68289287
資源簡介:清華版數據結構實驗要求的的哈希算法原程序
上傳時間: 2014-01-04
上傳用戶:熊少鋒
資源簡介:清華大學版的數據結構實驗中利用鏈表編的多項式的加,減,乘的原程序
上傳時間: 2015-03-24
上傳用戶:xuanchangri