數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報告迷宮求解(編輯修改稿)
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)，導(dǎo)致程序不能正常進(jìn)行，但是經(jīng)過我們的討論，我們想出用標(biāo)記的方法來解決，也就是讓走過的路程全給標(biāo)示了，這樣就不會再走重復(fù)的路。第二個問題，就是性用菜單來實(shí)現(xiàn)操作，那樣程序的操作性就會更強(qiáng)，所以我們就要把所有的方法，給寫成一個個的函數(shù)來調(diào)用，這樣就遇到了參量傳遞的問題，但是經(jīng)過我們的參考以及從書本上的實(shí)例，我們慢慢地更深的了解到了參量傳遞的應(yīng)用，那么這個問題也就迎刃而解了。從此我們實(shí)現(xiàn)了菜單操作！五、程序?qū)崿F(xiàn)及測試運(yùn)行界面：開始界面六、體會及不足之處通過此次課程設(shè)計(jì)，是我對于數(shù)據(jù)結(jié)構(gòu)有了更深的了解，更新的認(rèn)識。數(shù)據(jù)結(jié)構(gòu)是一門重要的課程，只有數(shù)據(jù)結(jié)構(gòu)學(xué)得扎實(shí)了，才能對于計(jì)算機(jī)有更深的應(yīng)用，所以學(xué)好數(shù)據(jù)結(jié)構(gòu)是很重要的。經(jīng)過兩周的上機(jī)設(shè)計(jì)，我實(shí)現(xiàn)了簡單的迷宮求解，能夠簡單的實(shí)現(xiàn)求解過程。但是還存在著不足之處，本程序不能循環(huán)執(zhí)行，只能執(zhí)行一次。有待改進(jìn)！七、參考文獻(xiàn)《數(shù)據(jù)結(jié)構(gòu)(c語言版)》嚴(yán)蔚敏清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程
公司管理相關(guān)推薦
鄂ICP備17016276號-1