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