資料介紹
1.實驗要求
l?實驗?zāi)康模?br /> (1)進(jìn)一步掌握指針、異常處理的使用;
(2)掌握棧的操作的實現(xiàn)方法;
(3)培養(yǎng)使用棧解決實際問題的能力
l?實驗內(nèi)容:利用棧實現(xiàn)迷宮求解問題,具體要求如下:
(1)可以使用遞歸或非遞歸兩種方法實現(xiàn);
(2)老鼠能夠記住自己的路,不會反復(fù)走重復(fù)的路徑;
(3)可以自己任意設(shè)置起點;
(4)必須要有異常處理,比如輸入參數(shù)錯誤時應(yīng)拋出異常
2.?程序分析
2.1?存儲結(jié)構(gòu)
?????該程序采用棧的順序存儲結(jié)構(gòu),利用一組地址連續(xù)的存儲單元依次存放老鼠在迷宮中的每一步路徑,由于棧的插入和刪除只能在棧頂實現(xiàn),因此,每前進(jìn)一步,表示該點的數(shù)組元素入棧,棧頂指針top+1;每后退一步,表示原來點的數(shù)組元素出棧,top-1。棧的操作示意如圖(a)所示:
圖(a)?棧的操作示意圖
l?實驗?zāi)康模?br /> (1)進(jìn)一步掌握指針、異常處理的使用;
(2)掌握棧的操作的實現(xiàn)方法;
(3)培養(yǎng)使用棧解決實際問題的能力
l?實驗內(nèi)容:利用棧實現(xiàn)迷宮求解問題,具體要求如下:
(1)可以使用遞歸或非遞歸兩種方法實現(xiàn);
(2)老鼠能夠記住自己的路,不會反復(fù)走重復(fù)的路徑;
(3)可以自己任意設(shè)置起點;
(4)必須要有異常處理,比如輸入參數(shù)錯誤時應(yīng)拋出異常
2.?程序分析
2.1?存儲結(jié)構(gòu)
?????該程序采用棧的順序存儲結(jié)構(gòu),利用一組地址連續(xù)的存儲單元依次存放老鼠在迷宮中的每一步路徑,由于棧的插入和刪除只能在棧頂實現(xiàn),因此,每前進(jìn)一步,表示該點的數(shù)組元素入棧,棧頂指針top+1;每后退一步,表示原來點的數(shù)組元素出棧,top-1。棧的操作示意如圖(a)所示:
圖(a)?棧的操作示意圖
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 西電verilog實驗報告 19次下載
- 計算器labview實現(xiàn)的課程實驗報告 29次下載
- 直流交流全橋逆變器仿真實驗報告
- 數(shù)字電子電路技術(shù)實驗報告匯總下載 0次下載
- 高頻電子線路實驗報告及設(shè)計方案 10次下載
- 自動控制原理MATLAB仿真實驗報告 67次下載
- 什么是數(shù)據(jù)結(jié)構(gòu)?為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)?數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實例分析 14次下載
- 叮咚門鈴實驗報告 21次下載
- 系統(tǒng)辨識實驗報告 4次下載
- 貴州大學(xué)實驗報告 6次下載
- 實驗報告格式 40次下載
- DSP實驗報告 24次下載
- 模擬電子技術(shù)實驗報告 0次下載
- 數(shù)據(jù)結(jié)構(gòu)實驗報告圖 0次下載
- 數(shù)字圖像處理實驗報告 0次下載
- 探索編程世界的七大數(shù)據(jù)結(jié)構(gòu) 413次閱讀
- C語言數(shù)據(jù)結(jié)構(gòu)之跳表詳解 853次閱讀
- 不同數(shù)據(jù)結(jié)構(gòu)的定義代碼 660次閱讀
- 嵌入式軟件常見的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)有哪些知識重點 2377次閱讀
- 區(qū)塊鏈的基本數(shù)據(jù)結(jié)構(gòu)解析 7539次閱讀
- 一階rc電路的暫態(tài)響應(yīng)實驗報告分析 14.5w次閱讀
- java中幾種常用數(shù)據(jù)結(jié)構(gòu) 1.4w次閱讀
- 數(shù)據(jù)結(jié)構(gòu)常見的八大排序算法 1843次閱讀
- 移位寄存器實驗報告_移位寄存器原理 2.8w次閱讀
- java數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí) 794次閱讀
- Python機(jī)器視覺編程常用數(shù)據(jù)結(jié)構(gòu)與示例 1410次閱讀
下載排行
本周
- 1常用電子元器件集錦
- 1.72 MB | 24485次下載 | 免費
- 2ssd1306單片 CMOS OLED/PLED 驅(qū)動芯片中文手冊
- 1.66 MB | 4次下載 | 1 積分
- 3低壓降肖特基整流管SR340L數(shù)據(jù)手冊
- 0.78 MB | 2次下載 | 免費
- 4高壓MOS管MDD12N65F/MDD12N65P數(shù)據(jù)手冊
- 2.36 MB | 2次下載 | 免費
- 5FP6195 60V、800mA、480KHz異步降壓轉(zhuǎn)換器規(guī)格書
- 0.88 MB | 2次下載 | 免費
- 6CPCI6310型復(fù)合視頻采集板資料
- 0.04 MB | 1次下載 | 免費
- 7STM32F10xxx參考手冊
- 13.64 MB | 1次下載 | 1 積分
- 8PC2456高壓浪涌抑制器控制器數(shù)據(jù)手冊
- 3.03 MB | 1次下載 | 免費
本月
- 1常用電子元器件集錦
- 1.72 MB | 24485次下載 | 免費
- 2三相逆變主電路的原理圖和PCB資料合集免費下載
- 27.35 MB | 111次下載 | 1 積分
- 3運算放大器基本電路中文資料
- 1.30 MB | 16次下載 | 免費
- 4蘋果iphone 11電路原理圖
- 4.98 MB | 12次下載 | 5 積分
- 5常用電子元器件介紹
- 3.21 MB | 10次下載 | 免費
- 6EMC電路設(shè)計工程師必備的EMC基礎(chǔ)
- 0.42 MB | 6次下載 | 2 積分
- 7相關(guān)協(xié)議信號總結(jié)
- 0.94 MB | 4次下載 | 免費
- 8ssd1306單片 CMOS OLED/PLED 驅(qū)動芯片中文手冊
- 1.66 MB | 4次下載 | 1 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935130次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191390次下載 | 10 積分
- 5十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183345次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81591次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費下載
- 0.02 MB | 73816次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65989次下載 | 10 積分
評論