數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--迷宮問題隊列-文庫吧資料
2025-01-24 06:22本頁面
【正文】 //創(chuàng)建迷宮(矩陣)void CHangJian(){ int i,j。 puts(2：表示訪問過的通路節(jié)點\n)。 puts(0：表示未訪問過的通路結(jié)點\n)。//鏈隊列Liandui *S。 Jiedian *rear。}Jiedian。//隊列當(dāng)中元素typedef struct Node{ Yuansu data。 int fangxiang。}Weizhi。//用來存放迷宮中每一個結(jié)點的信息/*結(jié)構(gòu)體的定義*/typedef struct { int x。*///全局變量int m=0,n=0。七、參考文獻：[1] 王昆侖，李紅. 數(shù)據(jù)結(jié)構(gòu)與算法. 北京：中國鐵道出版社，2007年5月。六、用戶使用說明：、寬的時候，數(shù)值要再0到10之間，兩個數(shù)字之間用空格分開。最終程序正常的執(zhí)行結(jié)束，即終止。調(diào)試之后能夠運行。當(dāng)調(diào)試無誤之后，運行時有異常終止情況出現(xiàn):：測試時彈出如下窗口： 按“確定”之后，提示貫標指示到：測試數(shù)據(jù)是： 經(jīng)過檢查，不是所指示的位置出錯，而是邏輯錯誤，該隊列中僅一個元素出隊，不需要按一般情況來出隊的，于是添加了一個處理操作，錯誤消失了。（四） 其他模塊（提示列表）為了程序的易于使用，用一個Tishi( )函數(shù)把一些要求說明的信息，都用put( )函數(shù)輸出到顯示界面上。（三） 主函數(shù)模塊：說明：主函數(shù)模塊的功能僅僅是完成以上函數(shù)的調(diào)用和參數(shù)的傳遞，以及對一些返回值進行判斷處理。 4. //若存在通路，即輸出該通路void Putout(Liandui *t)該函數(shù)就是將隊列輸出，在搜索指針未指向空的時候，一直執(zhí)行循環(huán)體。最后，就是對隊列進行判斷，如果是空的，就返回“2”。trear=srear。srear=x。由于是隊列，所以要把當(dāng)前隊尾結(jié)點的指針域賦空：xnext=NULL。//把收索到的結(jié)點放入新隊列的的隊尾 x=xnext。即：while(xnextnext!=NULL)在沒達到結(jié)束條件，循環(huán)體執(zhí)行的操作時： srearnext=x。tfront=x。 x=tfrontnext。sfrontnext=NULL。} 其他情況就要進行隊列的調(diào)整：生成新的空隊列，同時把要調(diào)整的隊列的空隊頭給刪除，移動過渡指針調(diào)整原隊列的隊頭指針：s=(Liandui *)malloc(sizeof(Liandui))。 free(x)。//訪問的相鄰結(jié)點是通路結(jié)點}當(dāng)四個方向判斷都沒有通路的時候，就要將當(dāng)前的隊尾節(jié)點從隊列但中刪除。trear=p。trear=1。p=0。p=trear。（3）用while循環(huán)執(zhí)行后續(xù)操作，條件是在：隊列不是空的（要求對列不是空的是為了后續(xù)判斷，因為一開始必然會有一個結(jié)點，而后來是空的情況，就只有是沒有通路，一直返回到了最初狀態(tài)）或者是已經(jīng)到達了終點（達到終點就可以確定是有通路了）。//作為搜索是的過渡結(jié)點指針int i=1,j=1。//作為中間過渡的結(jié)點指針Liandui *s。3．//尋找通路的過程int Xunzhao(Liandui *t)說明：這個函數(shù)是這個程序的核心部分，是重要功能的實現(xiàn)部分。四周柵欄全設(shè)為1。即用：scanf(%d,amp。這個函數(shù)獲得系統(tǒng)時間，在用rand( )%2來得到0,1的隨機數(shù)在兩層for循環(huán)中構(gòu)造出這樣一個迷宮矩陣。由于考慮到隊列的調(diào)整是在迷宮尋找的過程中進行的，所以不再單獨設(shè)置成一個函數(shù)，而是將其作為迷宮查找函數(shù)中的一個模塊。這里，為了讓頭結(jié)點能夠方便后面的操作，給其數(shù)據(jù)域賦一些特殊值。建空：trear=tfront。//用來存放迷宮中每一個結(jié)點的信息Liandui *S。于是，就構(gòu)建出以下幾個模塊之間的關(guān)系架構(gòu)： 主模塊 隊列存儲功能 迷宮搜索功能 建空對列 出隊、入隊、修改隊列 構(gòu)建、輸出迷宮 從迷宮的起點開始尋找通路
試題試卷相關(guān)推薦
鄂ICP備17016276號-1