數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--迷宮問(wèn)題隊(duì)列-文庫(kù)吧在線(xiàn)文庫(kù)
【正文】 把x這個(gè)結(jié)點(diǎn)入隊(duì)：srearnext=x。但是這樣會(huì)有一個(gè)錯(cuò)誤，經(jīng)調(diào)試之后，發(fā)現(xiàn)當(dāng)t指向尾節(jié)點(diǎn)，就不需要在循環(huán)了，可以用break直接跳出循環(huán)。五、測(cè)試結(jié)果及分析：測(cè)試數(shù)據(jù)一： 分析：這組數(shù)據(jù)測(cè)試的迷宮是有通路的，按照遍歷的順序，依次范文通路結(jié)點(diǎn)的相鄰節(jié)點(diǎn)，于是得到了通路的路徑，同時(shí)也產(chǎn)生了訪問(wèn)過(guò)程中留下來(lái)的痕跡。八、附錄：includeincludeincludeinclude/*思想：將能夠走出迷宮所經(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ì)。//對(duì)方向的選定，按a,b,c,d值的大小依次選定}Yuansu。//存放結(jié)點(diǎn)信息的隊(duì)列/*子函數(shù)*///提示菜單：void Tishi(){ puts(迷宮中結(jié)點(diǎn)的規(guī)定如下\n)。m,amp。//計(jì)算機(jī)自動(dòng)讀取自身的時(shí)間(真正實(shí)現(xiàn)產(chǎn)生隨機(jī)數(shù)) //迷宮四周用柵欄圍住,用2表示 for(i=0。 } for(i=1。i=m+1。tfront=1。//作為搜索時(shí)的查找指針 int i=1,j=1。//標(biāo)記為訪問(wèn)過(guò)的通路結(jié)點(diǎn) pnext=NULL。p=0。p=trear。 p=trear。//訪問(wèn)的相鄰結(jié)點(diǎn)是通路結(jié)點(diǎn) } else if(a[trear][trear]==0) {//向上行駛的方向定為4 p=(Jiedian *)malloc(sizeof(Jiedian))。 a[trear][trear]=2。 if(xnext==NULL)//僅一個(gè)結(jié)點(diǎn) { tfront=trear。 srearnext=x。//表示成功找到通路 } } if(Pankong(t)!=0) { printf(有出入口，但沒(méi)有通路!\n)。 if(hnext==NULL)//h是隊(duì)尾元素 break。//創(chuàng)建空的隊(duì)列 printf(從起點(diǎn)(1,1)到終點(diǎn)(%d,%d)尋找路徑的情況如下:\n,m,n)。 return 0。 if(Xunzhao(S)==0) Putout(S)。//創(chuàng)建鏈隊(duì)列并申請(qǐng)內(nèi)存 CHangJian()。//該返回語(yǔ)句是不會(huì)執(zhí)行的}//若存在通路，即輸出該通路void Putout(Liandui *t){ Jiedian *h。//調(diào)整結(jié)束之后，將隊(duì)列恢復(fù)成t的新隊(duì)列 } if(trear==mamp。srear=x。 srear=sfront。 pnext=NULL。trear=3。 trearnext=p。trear=p。amp。//建立一個(gè)空隊(duì)列 //將入口結(jié)點(diǎn)入隊(duì) p=(Jiedian *)malloc(sizeof(Jiedian))。 return 0。 printf(\n)。j++) scanf(%d,amp。 } for(j=1。/39。 puts(3：表示邊界的柵欄\n)。//鏈隊(duì)列中的結(jié)點(diǎn)數(shù)據(jù)類(lèi)型typedef struct { Jiedian *front。 int y。，只能輸入‘0’和‘1’這兩種數(shù)字，輸入的個(gè)數(shù)之和要是m*n的值。四、 上機(jī)調(diào)試過(guò)程：1. 顯示的警告是：程序的第193行的尋找函數(shù)沒(méi)有返回值，在后面加上return 0；之后該警告就沒(méi)了。其后還要在外層循環(huán)中對(duì)隊(duì)列尾元素判斷是否是終點(diǎn)，要是終點(diǎn)就結(jié)束，返回“0”表示有通路。srear=x。 sfront=(Jiedian *)malloc(sizeof(Jiedian))。trearnext=p。//位置（1）首先，要判斷該迷宮的出入口是否均是通路，是通路即進(jìn)行后續(xù)操作：（2）將第一個(gè)結(jié)點(diǎn)（入口結(jié)點(diǎn)）入隊(duì)，同時(shí)為了防止，在廣度搜索遍歷的過(guò)程中往回走，將訪問(wèn)過(guò)的通路結(jié)點(diǎn)設(shè)置為2，即： a[p][p]=2。a[i][j])。 t
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1