數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--迷宮問(wèn)題隊(duì)列(編輯修改稿)
2025-07-12 01:41 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 能忘了，還要把 x這個(gè)結(jié)點(diǎn)入隊(duì)： srearnext=x。srear=x。 調(diào)整結(jié)束之后，將隊(duì)列恢復(fù)成 t的新隊(duì)列 ： tfront=sfront。trear=srear。 其后還要在外層循環(huán)中對(duì)隊(duì)列尾元素判斷是否是終點(diǎn)，要是 終點(diǎn)就結(jié)束，返回“ 0”表示有通路。 最后，就是對(duì)隊(duì)列進(jìn)行判斷，如果是空的，就返回“ 2”。 為了消除程序無(wú)返回值的警告，可以再函數(shù)體尾部加上“ return 0；”事實(shí)上是不會(huì)執(zhí)行。 4. //若存在通路，即輸出該通路 void Putout(Liandui *t) 該函數(shù)就是將隊(duì)列輸出，在搜索指針未指向空的時(shí)候，一直執(zhí)行循環(huán)體。但是這樣會(huì)有一個(gè)錯(cuò)誤，經(jīng)調(diào)試之后，發(fā)現(xiàn)當(dāng) t指向尾節(jié)點(diǎn)， 就不需要在循環(huán)了，可以用 break直接跳出循環(huán)。 （三） 主函數(shù)模塊： 說(shuō)明：主 函數(shù)模塊的功能僅僅是完成以上函數(shù)的調(diào)用和參數(shù)的傳遞，以 及對(duì)一些返 回值進(jìn)行判斷處理。 思路是：創(chuàng)建迷宮，建空對(duì)列 判斷出入口是否存在 存在出入口，就輸出行走路徑，同時(shí)把修改之后的迷宮輸出。 （四） 其他模塊（提示列表） 為了程序的易于使用，用一個(gè) Tishi( )函數(shù)把一些要求說(shuō)明的信息，都用 put( )函數(shù)輸出到顯示界面上。 四、 上機(jī)調(diào)試過(guò)程： 1. 圖 1 顯示的警告是：程序的第 193 行的尋找函數(shù)沒(méi)有返回值，在后面加上 return 0；之后該警告就沒(méi)了。 當(dāng)調(diào)試無(wú)誤之后，運(yùn)行時(shí)有異常終止情況出現(xiàn) : 序異常終止： 測(cè)試時(shí)彈出如下窗口： 圖 2 按“確定”之后，提示貫標(biāo)指示到： 測(cè)試數(shù)據(jù)是： 圖 1 經(jīng)過(guò)檢查，不是所指示的位置出錯(cuò)，而是邏輯錯(cuò)誤，該隊(duì)列中僅一個(gè)元素出隊(duì)，不需要按一般情況來(lái)出隊(duì)的，于是添加了一個(gè)處理操作，錯(cuò)誤消失了。 ： 當(dāng)輸入以下數(shù)據(jù)時(shí)， 圖 2 運(yùn)行到的位置是： 圖 3 錯(cuò)誤指示的位置是： 分析程序的前后，發(fā)現(xiàn) while結(jié)束條件不正確。 調(diào)試之后能夠運(yùn)行 。 五、 測(cè)試結(jié)果及分析： 測(cè)試數(shù)據(jù)一： 圖 1 分析：這組數(shù)據(jù)測(cè)試的迷宮是有通路的，按照遍歷的順序，依次范文通路結(jié)點(diǎn)的相鄰節(jié)點(diǎn)，于是得到了通路的路徑，同時(shí)也產(chǎn)生了訪問(wèn)過(guò)程中留下來(lái)的痕跡。最終程序正常的執(zhí)行結(jié)束，即終止。 測(cè)試數(shù)據(jù)二： 圖 2 分析：這組測(cè)試數(shù)據(jù)：是程序的出入口雖然存在但是沒(méi)有通路， 所以 訪問(wèn)到連接起點(diǎn)的所有通路結(jié)點(diǎn)，最后還是返回到初始位置，程序結(jié)束。 六、用戶使用說(shuō)明： 、寬的時(shí)候，數(shù)值要再 0到 10之間，兩個(gè)數(shù)字之間用空格分開(kāi)。 ，只能輸入‘ 0’和‘ 1’這兩種數(shù)字，輸入的個(gè)數(shù)之和要是 m*n的值。 。 。 七、參考文獻(xiàn)： [1] 王昆侖，李紅 . 數(shù)據(jù)結(jié)構(gòu)與算法 . 北京：中國(guó)鐵道 出版社， 2021 年 5 月。 八、附錄： include include include include /*思想：將能夠走出迷宮所經(jīng)過(guò)的某一條路徑用一個(gè)鏈隊(duì)列存儲(chǔ) */ /* 從頂點(diǎn)開(kāi)始依次對(duì)二維數(shù)組中的每一個(gè)元素的所有的鄰接點(diǎn)進(jìn)行訪問(wèn)，若訪問(wèn)過(guò)的節(jié)點(diǎn)是通路則入隊(duì)；否則，不入隊(duì)。 */ //全局變量 int m=0,n=0。//用來(lái)設(shè)置長(zhǎng)方陣迷宮的大小 int a[12][12]。//用來(lái)存放迷宮中每一個(gè)結(jié)點(diǎn)的信息 /*結(jié)構(gòu)體的定義 */ typedef struct { int x。 int y。 }Weizhi。//迷宮中每一個(gè)結(jié)點(diǎn)的位置 typedef struct { Weizhi wz。 int fangxiang。//對(duì)方向的選定，按 a,b,c,d值的大小依次選定 }Yuansu。//隊(duì)列當(dāng)中元素 typedef struct Node { Yuansu data。 struct Node *next。 }Jiedian。//鏈隊(duì)列中的結(jié)點(diǎn)數(shù)據(jù)類型 typedef struct { Jiedian *front。 Jiedian *rear。 }Liandui。//鏈隊(duì)列 Liandui *S。//存放結(jié)點(diǎn)信息的隊(duì)列 /*子函數(shù) */ //提示菜單： vo
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1