迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(參考版)
2025-06-08 18:50本頁面
【正文】 十、 小組成員工作分 配 程序、文檔的編寫； 程序校對及查找資料； 文檔的勘誤及字體的調(diào)整。這次程序設(shè)計，就相當于對一個學期的所學做一個總結(jié)，再進行一次綜合運用，更是學到了很多新的東西，無意中也提升了自己的程序設(shè)計水平；在程序設(shè)計過程中碰到了很多問題，通過上網(wǎng)查資料等各種手段，我們的解決實際問題的能力也得到了提高。 六、 測試結(jié)果 輸入長寬為 5， 6，入口為（ 1,2），出口為（ 5,6）的迷宮 1 0 0 1 1 1 第 10 頁 0 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 求解結(jié)果： 輸入長寬為 4， 5，入口為（ 1,1），出口為（ 4,5）的迷宮 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 輸出結(jié)果為： 第 11 頁 輸入長寬為 4， 5，入口為（ 1,1），出口為（ 4,5）的迷宮 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 輸出結(jié)果為： 七、 附錄 源程序文件名清單： 主函數(shù) .cpp 迷宮的實現(xiàn) .h 棧的實現(xiàn) .h 八、 參考文獻 第 12 頁 嚴蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu) (C 語言版 )[M].北京：清華大學出版社，2021. 嚴蔚敏，吳偉民，米寧 .數(shù)據(jù)結(jié)構(gòu)題集 (C 語言版 )[M].北京：清華大學出版社， 2021. 蘇仕華，魏韋巍，王敬生，劉燕君 .數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 [M].北京：機械工業(yè)出版社， 2021. 九、 心得體會 做了這次程序設(shè)計，我們發(fā)現(xiàn)利用數(shù)據(jù) 結(jié)構(gòu)進行程序設(shè)計并不像想像中的那么高深，像我們現(xiàn)在所做的，只是一些最基本的程序。 在整個編寫的過程中，出現(xiàn)過很多錯誤，包括一些標點符號的小錯誤，但是借助 DEBUG 調(diào)試器和數(shù)據(jù)觀察窗口，很快找出來問題的所在。不過在最后輸出的時候本來想輸出路徑的先后順序，即maze[1][2]maze[2][2]maze[3][2]maze[3][3]maze[4][3] maze[5][3]maze[5][4]maze[5][5]maze[5][6]，但是最后發(fā)現(xiàn)這樣只有在入口在左上角，出口在右下角時，才可以正確輸出。 } return 0。 if(MazePath(S,start,end)) printpath(S,r,l)。scanf(%d,amp。scanf(%d,amp。)。)。 第 9 頁 printf(輸入入口行坐標和列坐標 :)。i++)maze[r+1][i]=1。 } for(i=0。maze[i][j])。jl+1。i++) { maze[i][0]=1。 for(i=1。il+2。 printf(按行輸入 %d*%d 數(shù)據(jù) (0代表可通 ,1 代表不可通 ):\n,r,l)。if(r1 || r20||l1||l20){printf(輸入錯誤 !)。r,amp。 while(true) { printf(創(chuàng)建一個迷宮，請輸入迷宮長和寬 (不得大于20):\n)。 }//printpath int main() {//主函數(shù) SqStack S。)。i++)printf(%c ,39。 } for(i=0。)。 } printf(%c,39。)。j++) { if(maze[i][j]==2) printf(%c ,39。 for(int j=1。39。in+1。printf(\n)。39。im+2。//將有效路徑的通道塊全部標記為 2或其他不為 1或 0的 //值 } int i,flag=0。//定義一個指針 p指向棧中的元素，設(shè)//定初值為 p= while(p!=) 第 8 頁 { maze[p][p]=2。 //PosType start,end。 return ERROR。 curpos = NextPos(, )。 curstep； } if (4) { ++。 !Stac
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1