迷宮求解數(shù)據(jù)結構課程設計報告(編輯修改稿)
2025-08-17 13:33 本頁面
【文章內容簡介】 1},從maze[0][0]開始訪問。如果入口處即為障礙，則此迷宮無解，返回0 ，程序結束。否則訪問入口節(jié)點，將入口節(jié)點標記為訪問過maze[][]=2,調用函數(shù)enqueue(p)將該節(jié)點入隊。判斷隊列是否為空，當隊列不為空時，則運行以下操作：{ 調用dequeue()函數(shù)，將隊頭元素返回給p，====n1,即到達出口節(jié)點，即找到了路徑，結束+1n且maze[][+1]==0,說明未到迷宮右邊界，且其右方有通路,則visit(,+1,maze),將右邊節(jié)點入隊標記已訪問+1m且maze[+1][]==0,說明未到迷宮下邊界，且其下方有通路,則visit(+1,maze),將下方節(jié)點入隊標記已訪問0且maze[][]==0,說明未到迷宮左邊界，且其左方有通路,則visit(,maze),將左方節(jié)點入隊標記已訪問0且maze[][]==0,說明未到迷宮上邊界，且其上方有通路,則visit(,+1,maze),將上方節(jié)點入隊標記已訪問}訪問到出口(找到路徑)====n1,則逆序將路徑標記為3即maze[][]==3。while(!=1){p=queue[]。 maze[][]==3。} 最后將路徑圖形打印出來。 while(cycle!=(1)) ☆ 手動生成迷宮 請按：1 ☆ 自動生成迷宮 請按：2 ☆ 退出 請按：3 scanf(%d,amp。i)。 switch(i) { case 1：請輸入行列數(shù)(如果超出預設范圍則提示重新輸入) shoudong_maze(m,n)。 print_maze(m,n)。 mgpath(maze,m,n)。 if(X!=0) result_maze(m,n)。case 2 ：請輸入行列數(shù)(如果超出預設范圍則提示重新輸入) zidong_maze(m,n)。 print_maze(m,n)。 mgpath(maze,m,n)。 if(X!=0) result_maze(m,n)。case 3：cycle=(1)。 break。}注：具體源代碼見附錄 調試分析 在調試過程中，首先使用的是棧進行存儲，但是產生的路徑是多條或不是最短路徑，所以通過算法比較，改用此算法 測試結果 參考文獻 【1】 嚴蔚敏 吳偉民 《數(shù)據(jù)結構(C語言版)》 清華大學出版社， 2009年9月 【2】 譚浩強 《C程序設計(第三版)》 清華大學出版社 2009年1月第二部分 課程設計總結通過這段時間的課程設計，本人對計算機的應用，數(shù)據(jù)結構的作用以及C語言的使用都有了更深的了解。尤其是C語言的進步讓我深刻的感受到任何所學的知識都需要實踐，沒有實踐就無法真正理解這些知識以及掌握它們，使其成為自己的財富。在理論學習和上機實踐的各個環(huán)節(jié)中，通過自主學習和請教老師，我收獲了不少。當然也遇到不少的問題，也正是因為這些問題引發(fā)的思考給我?guī)Я耸斋@。從當初不喜歡上機寫程序到現(xiàn)在能主動寫程序，從當初拿著程序不只如何下手到現(xiàn)在知道如何分析問題，如何用專業(yè)知識解決實際問題的轉變，我發(fā)現(xiàn)無論是專業(yè)知識還是動手能力，自己都有很大程度的提高。在這段時間里，我對for、while等的循環(huán)函數(shù)用法更加熟悉，逐漸形成了較好的編程習慣。在老師的指導幫助下，同學們課余時間的討論中，這些問題都一一得到了解決。在程序的調試能力上，無形中得到了許多的提高。例如：頭文件的使用，變量和數(shù)組的范圍問題，定義變量時出現(xiàn)的問題等等。在實際的上機操作過程中，不僅是讓我們了解數(shù)據(jù)結構的理論知識，更重要的是培養(yǎng)解決實際問題的能力，所以相信通過此次實習可以提高我們分析設計能力和編程能力，為后續(xù)課程的學習及實踐打下良好的基礎。在這次短短的課程實踐里，我們得到了侯瑞蓮老師的關心和幫助。她給了我們很多的信息，與我們一起探討問題，詢問我們遇到了哪些問題并耐心給予指導。當我們遇到技術上難以解決的問題時，她就會指導我們解決問題，她把自己多年來積累的經驗教授給我們，使我們順利地完成了課程實踐任務。時間過得真快，大學生活不知不覺就走過了一年，一年的大學學習和課程實踐階段的提高，使我們本身知識得到提高的同時，也增強了我們對未來工作的信心，我們相信自己未來三
黨政相關相關推薦
鄂ICP備17016276號-1