數(shù)據(jù)結(jié)構(gòu)課程設計報告迷宮求解(編輯修改稿)
2025-08-17 12:30 本頁面
【文章內(nèi)容簡介】 { x1=x11。 push(x1,y1)。 [x1][y1] = 1。 continue。 } if([x1][y11]==0 ) { y1=y11。 push(x1,y1)。 [x1][y1]= 1。 continue。 } if([x1+1][y1]==0 ) { x1=x1+1。 push(x1,y1)。 [x1][y1]= 1。 continue。 } pop()。 if(pnext==NULL) break。 x1=prow。 y1=pcol。 } if(x1 == x2 amp。amp。 y1 == y2) { while(pnext != NULL) { printf(%d %d\n,prow,pcol)。 pop()。 } } else printf(No Answer !!!)。其中要尋求所有的通路，在這里則使用了一個while循環(huán)，這樣可以找到所有的通路。圖解分析：整體流程圖：迷宮內(nèi)部操作流程圖：四、調(diào)試分析第一個問題，在剛開始的調(diào)試過程中，我們遇到了，無法判斷走過的路程，從而出現(xiàn)了死循環(huán)，導致程序不能正常進行，但是經(jīng)過我們的討論，我們想出用標記的方法來解決，也就是讓走過的路程全給標示了，這樣就不會再走重復的路。第二個問題，就是性用菜單來實現(xiàn)操作，那樣程序的操作性就會更強，所以我們就要把所有的方法，給寫成一個個的函數(shù)來調(diào)用，這樣就遇到了參量傳遞的問題，但是經(jīng)過我們的參考以及從書本上的實例，我們慢慢地更深的了解到了參量傳遞的應用，那么這個問題也就迎刃而解了。從此我們實現(xiàn)了菜單操作！五、程序?qū)崿F(xiàn)及測試運行界面：開始界面六、體會及不足之處通過此次課程設計，是我對于數(shù)據(jù)結(jié)構(gòu)有了更深的了解，更新的認識。數(shù)據(jù)結(jié)構(gòu)是一門重要的課程，只有數(shù)據(jù)結(jié)構(gòu)學得扎實了，才能對于計算機有更深的應用，所以學好數(shù)據(jù)結(jié)構(gòu)是很重要的。經(jīng)過兩周的上機設計，我實現(xiàn)了簡單的迷宮求解，能夠簡單的實現(xiàn)求解過程。但是還存在著不足之處，本程序不能循環(huán)執(zhí)行，只能執(zhí)行一次。有待改進！七、參考文獻《數(shù)據(jù)結(jié)構(gòu)(c語言版)》嚴蔚敏清華大學出版社《數(shù)據(jù)結(jié)構(gòu)實驗教程
公司管理相關(guān)推薦
鄂ICP備17016276號-1