資料介紹
1.實(shí)驗(yàn)要求
l?實(shí)驗(yàn)?zāi)康模?br /> (1)進(jìn)一步掌握指針、異常處理的使用;
(2)掌握棧的操作的實(shí)現(xiàn)方法;
(3)培養(yǎng)使用棧解決實(shí)際問(wèn)題的能力
l?實(shí)驗(yàn)內(nèi)容:利用棧實(shí)現(xiàn)迷宮求解問(wèn)題,具體要求如下:
(1)可以使用遞歸或非遞歸兩種方法實(shí)現(xiàn);
(2)老鼠能夠記住自己的路,不會(huì)反復(fù)走重復(fù)的路徑;
(3)可以自己任意設(shè)置起點(diǎn);
(4)必須要有異常處理,比如輸入參數(shù)錯(cuò)誤時(shí)應(yīng)拋出異常
2.?程序分析
2.1?存儲(chǔ)結(jié)構(gòu)
?????該程序采用棧的順序存儲(chǔ)結(jié)構(gòu),利用一組地址連續(xù)的存儲(chǔ)單元依次存放老鼠在迷宮中的每一步路徑,由于棧的插入和刪除只能在棧頂實(shí)現(xiàn),因此,每前進(jìn)一步,表示該點(diǎn)的數(shù)組元素入棧,棧頂指針top+1;每后退一步,表示原來(lái)點(diǎn)的數(shù)組元素出棧,top-1。棧的操作示意如圖(a)所示:
圖(a)?棧的操作示意圖
l?實(shí)驗(yàn)?zāi)康模?br /> (1)進(jìn)一步掌握指針、異常處理的使用;
(2)掌握棧的操作的實(shí)現(xiàn)方法;
(3)培養(yǎng)使用棧解決實(shí)際問(wèn)題的能力
l?實(shí)驗(yàn)內(nèi)容:利用棧實(shí)現(xiàn)迷宮求解問(wèn)題,具體要求如下:
(1)可以使用遞歸或非遞歸兩種方法實(shí)現(xiàn);
(2)老鼠能夠記住自己的路,不會(huì)反復(fù)走重復(fù)的路徑;
(3)可以自己任意設(shè)置起點(diǎn);
(4)必須要有異常處理,比如輸入參數(shù)錯(cuò)誤時(shí)應(yīng)拋出異常
2.?程序分析
2.1?存儲(chǔ)結(jié)構(gòu)
?????該程序采用棧的順序存儲(chǔ)結(jié)構(gòu),利用一組地址連續(xù)的存儲(chǔ)單元依次存放老鼠在迷宮中的每一步路徑,由于棧的插入和刪除只能在棧頂實(shí)現(xiàn),因此,每前進(jìn)一步,表示該點(diǎn)的數(shù)組元素入棧,棧頂指針top+1;每后退一步,表示原來(lái)點(diǎn)的數(shù)組元素出棧,top-1。棧的操作示意如圖(a)所示:
圖(a)?棧的操作示意圖
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 西電verilog實(shí)驗(yàn)報(bào)告 19次下載
- 計(jì)算器labview實(shí)現(xiàn)的課程實(shí)驗(yàn)報(bào)告 29次下載
- 直流交流全橋逆變器仿真實(shí)驗(yàn)報(bào)告
- 數(shù)字電子電路技術(shù)實(shí)驗(yàn)報(bào)告匯總下載 0次下載
- 高頻電子線路實(shí)驗(yàn)報(bào)告及設(shè)計(jì)方案 10次下載
- 自動(dòng)控制原理MATLAB仿真實(shí)驗(yàn)報(bào)告 67次下載
- 什么是數(shù)據(jù)結(jié)構(gòu)?為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)?數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實(shí)例分析 14次下載
- 叮咚門(mén)鈴實(shí)驗(yàn)報(bào)告 21次下載
- 系統(tǒng)辨識(shí)實(shí)驗(yàn)報(bào)告 4次下載
- 貴州大學(xué)實(shí)驗(yàn)報(bào)告 6次下載
- 實(shí)驗(yàn)報(bào)告格式 40次下載
- DSP實(shí)驗(yàn)報(bào)告 24次下載
- 模擬電子技術(shù)實(shí)驗(yàn)報(bào)告 0次下載
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告圖 0次下載
- 數(shù)字圖像處理實(shí)驗(yàn)報(bào)告 0次下載
- 探索編程世界的七大數(shù)據(jù)結(jié)構(gòu) 413次閱讀
- C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之跳表詳解 853次閱讀
- 不同數(shù)據(jù)結(jié)構(gòu)的定義代碼 660次閱讀
- 嵌入式軟件常見(jiàn)的8種數(shù)據(jù)結(jié)構(gòu) 949次閱讀
- 跳躍表數(shù)據(jù)結(jié)構(gòu)與算法分析 852次閱讀
- SystemVerilog中可以嵌套的數(shù)據(jù)結(jié)構(gòu) 1639次閱讀
- 這些程序員必須知道的數(shù)據(jù)結(jié)構(gòu)你知道多少 2312次閱讀
- 數(shù)據(jù)結(jié)構(gòu)有哪些知識(shí)重點(diǎn) 2377次閱讀
- 區(qū)塊鏈的基本數(shù)據(jù)結(jié)構(gòu)解析 7539次閱讀
- 一階rc電路的暫態(tài)響應(yīng)實(shí)驗(yàn)報(bào)告分析 14.5w次閱讀
- java中幾種常用數(shù)據(jù)結(jié)構(gòu) 1.4w次閱讀
- 數(shù)據(jù)結(jié)構(gòu)常見(jiàn)的八大排序算法 1843次閱讀
- 移位寄存器實(shí)驗(yàn)報(bào)告_移位寄存器原理 2.8w次閱讀
- java數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí) 794次閱讀
- Python機(jī)器視覺(jué)編程常用數(shù)據(jù)結(jié)構(gòu)與示例 1410次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說(shuō)明
- 4.28 MB | 18次下載 | 4 積分
- 5開(kāi)關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 7藍(lán)牙設(shè)備在嵌入式領(lǐng)域的廣泛應(yīng)用
- 0.63 MB | 3次下載 | 免費(fèi)
- 89天練會(huì)電子電路識(shí)圖
- 5.91 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開(kāi)關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論