數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--迷宮問(wèn)題隊(duì)列-免費(fèi)閱讀
【正文】 printf(訪問(wèn)之后產(chǎn)生的痕跡如下:\n)。 Shuchu()。 h=tfrontnext。trear==n)//到達(dá)終點(diǎn) { trear=0。 } free(xnext)。free(tfront)。 trearnext=p。trear=p。 a[trear][trear]=2。//訪問(wèn)的相鄰結(jié)點(diǎn)是通路結(jié)點(diǎn) } else if(a[trear+1][trear]==0) {//向下行駛的方向定為2 p=(Jiedian *)malloc(sizeof(Jiedian))。 p=trear。p=1。 //作為入隊(duì)時(shí)的過(guò)渡指針 Liandui *s。//為隊(duì)頭指針申請(qǐng)內(nèi)存 trear=tfront。}//輸出迷宮(矩陣)void Shuchu(){ int i,j。j++) {//j代表行 a[j][0]=3。):\n)。 printf(請(qǐng)輸入長(zhǎng)方形矩陣迷宮的長(zhǎng)度與寬度(均不超過(guò)10):\n)。}Liandui。//迷宮中每一個(gè)結(jié)點(diǎn)的位置typedef struct{ Weizhi wz。：當(dāng)輸入以下數(shù)據(jù)時(shí)， 運(yùn)行到的位置是： 錯(cuò)誤指示的位置是：分析程序的前后，發(fā)現(xiàn)while結(jié)束條件不正確。為了消除程序無(wú)返回值的警告，可以再函數(shù)體尾部加上“return 0；”事實(shí)上是不會(huì)執(zhí)行。 //繼續(xù)移動(dòng)搜索指針循環(huán)結(jié)束，也即是找到了倒數(shù)第二個(gè)結(jié)點(diǎn)，那就可以把其尾節(jié)點(diǎn)刪除了，free(xnext)。 srear=sfront。//新結(jié)點(diǎn)入隊(duì)a[trear][trear]=2。滿足循環(huán)條件的時(shí)候，就對(duì)該結(jié)點(diǎn)的四個(gè)方向上的結(jié)點(diǎn)的數(shù)據(jù)進(jìn)行判斷，設(shè)定向右、向下、向左、向上的方向分別是1,2,3,4.四個(gè)方向判斷的代碼特點(diǎn)（以向右為例）：if(a[trear][trear+1]==0){//向右行駛的方向定為1p=(Jiedian *)malloc(sizeof(Jiedian))。2. //輸出迷宮(矩陣)void Shuchu()這個(gè)函數(shù)只需要用兩層for循環(huán)直接將其輸出。2．//判斷隊(duì)列是否為空int Pankong(Liandui *t)條件是當(dāng)：if(tfront==trear)成立，即為空，返回一個(gè)標(biāo)志量，否則返回另一個(gè)量。從完成的功能上看，1. 實(shí)現(xiàn)程序與用戶操作的界面設(shè)計(jì)；2. 用非遞歸算法實(shí)現(xiàn)以鏈隊(duì)列來(lái)存儲(chǔ)訪問(wèn)過(guò)的通路結(jié)點(diǎn)，找出通路；3. 構(gòu)建迷宮，顯示迷宮。//隊(duì)列當(dāng)中元素：typedef struct Node{ Yuansu data。如果不存在通路，必然會(huì)一直返回到初始狀態(tài)（隊(duì)列為空）。選做內(nèi)容：（1）編寫(xiě)遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路一、 問(wèn)題分析和任務(wù)定義：從題目可知，迷宮問(wèn)題主要是考察隊(duì)列操作和圖的遍歷算法。要求：首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的隊(duì)列，然后編寫(xiě)一個(gè)求解迷宮的非遞歸程序。這樣，就可以將該結(jié)點(diǎn)從隊(duì)列當(dāng)中刪除了。//迷宮中每一個(gè)結(jié)點(diǎn)的位置：typedef struct{ Weizhi wz。//隊(duì)尾指針}Liandui。建空：trear=tfront。即用：scanf(%d,amp。//作為搜索是的過(guò)渡結(jié)點(diǎn)指針int i=1,j=1。trear=1。} 其他情況就要進(jìn)行隊(duì)列的調(diào)整：生成新的空隊(duì)列，同時(shí)把要調(diào)整的隊(duì)列的空隊(duì)頭給刪除，移動(dòng)過(guò)渡指針調(diào)整原隊(duì)列的隊(duì)頭指針：s=(Liandui *)malloc(sizeof(Liandui))。即：while(xnextnext!=NULL)在沒(méi)達(dá)到結(jié)束條件，循環(huán)體執(zhí)行的操作時(shí)： srearnext=x。trear=srear。（四） 其他模塊（提示列表）為了程序的易于使用，用一個(gè)Tishi( )函數(shù)把一些要求說(shuō)明的信息，都用put( )函數(shù)輸出到顯示界面上。六、用戶使用說(shuō)明：、寬的時(shí)候，數(shù)值要再0到10之間，兩個(gè)數(shù)字之間用空格分開(kāi)。//用來(lái)存放迷宮中每一個(gè)結(jié)點(diǎn)的信息/*結(jié)構(gòu)體的定義*/
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1