數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--迷宮問題隊列-在線瀏覽
2025-03-07 06:22本頁面
【正文】 二） 迷宮操作：1. //創(chuàng)建迷宮(矩陣)void CHangJian( )由于創(chuàng)建一個手動輸入，比較麻煩，容易出錯，可以調(diào)用srand(time(NULL))。為了測試各種情況，可以手動輸入構(gòu)建迷宮。a[i][j])。2. //輸出迷宮(矩陣)void Shuchu()這個函數(shù)只需要用兩層for循環(huán)直接將其輸出。本函數(shù)中應(yīng)用到自身的內(nèi)部變量有：Jiedian *p。//作為調(diào)整的過渡隊列指針Jiedian *x。//位置（1）首先，要判斷該迷宮的出入口是否均是通路，是通路即進行后續(xù)操作：（2）將第一個結(jié)點（入口結(jié)點）入隊，同時為了防止，在廣度搜索遍歷的過程中往回走，將訪問過的通路結(jié)點設(shè)置為2，即： a[p][p]=2。滿足循環(huán)條件的時候，就對該結(jié)點的四個方向上的結(jié)點的數(shù)據(jù)進行判斷，設(shè)定向右、向下、向左、向上的方向分別是1,2,3,4.四個方向判斷的代碼特點（以向右為例）：if(a[trear][trear+1]==0){//向右行駛的方向定為1p=(Jiedian *)malloc(sizeof(Jiedian))。p=trear+1。//對新結(jié)點分量賦值pnext=NULL。trearnext=p。//新結(jié)點入隊a[trear][trear]=2。刪除操作如下（鏈隊列調(diào)整）：此時要分為兩種情況，第一種就是隊尾節(jié)點也是隊頭結(jié)點：if(xnext==NULL)//僅一個結(jié)點 { tfront=trear。break。 sfront=(Jiedian *)malloc(sizeof(Jiedian))。 srear=sfront。free(tfront)。對于隊列要是找到最后一個節(jié)點反而無法刪除，所以找到倒數(shù)第二個結(jié)點就結(jié)束搜素。srear=x。 //繼續(xù)移動搜索指針循環(huán)結(jié)束，也即是找到了倒數(shù)第二個結(jié)點，那就可以把其尾節(jié)點刪除了，free(xnext)。不能忘了，還要把x這個結(jié)點入隊：srearnext=x。調(diào)整結(jié)束之后，將隊列恢復(fù)成t的新隊列：tfront=sfront。其后還要在外層循環(huán)中對隊列尾元素判斷是否是終點，要是終點就結(jié)束，返回“0”表示有通路。為了消除程序無返回值的警告，可以再函數(shù)體尾部加上“return 0；”事實上是不會執(zhí)行。但是這樣會有一個錯誤，經(jīng)調(diào)試之后，發(fā)現(xiàn)當(dāng)t指向尾節(jié)點，就不需要在循環(huán)了，可以用break直接跳出循環(huán)。思路是：創(chuàng)建迷宮，建空對列判斷出入口是否存在存在出入口，就輸出行走路徑，同時把修改之后的迷宮輸出。四、 上機調(diào)試過程：1. 顯示的警告是：程序的第193行的尋找函數(shù)沒有返回值，在后面加上return 0；之后該警告就沒了。：當(dāng)輸入以下數(shù)據(jù)時， 運行到的位置是： 錯誤指示的位置是：分析程序的前后，發(fā)現(xiàn)while結(jié)束條件不正確。五、測試結(jié)果及分析：測試數(shù)據(jù)一： 分析：這組數(shù)據(jù)測試的迷宮是有通路的，按照遍歷的順序，依次范文通路結(jié)點的相鄰節(jié)點，于是得到了通路的路徑，同時也產(chǎn)生了訪問過程中留下來的痕跡。測試數(shù)據(jù)二： 分析：這組測試數(shù)據(jù)：是程序的出入口雖然存在但是沒有通路，所以訪問到連接起點的所有通路結(jié)點，最后還是返回到初始位置，程序結(jié)束。，只能輸入‘0’和‘1’這兩種數(shù)字，輸入的個數(shù)之和要是m*n的值。八、附錄：includeincludeincludeinclude/*思想：將能夠走出迷宮所經(jīng)過的某一條路徑用一個鏈隊列存儲*//*從頂點開始依次對二維數(shù)組中的每一個元素的所有的鄰接點進行訪問，若訪問過的節(jié)點是通路則入隊；否則，不入隊。//用來設(shè)置長方陣迷宮的大小int a[12][12]。 int y。//迷宮中每一個結(jié)點的位置typedef struct{ Weizhi wz。//對方向的選定，按a,b,c,d值的大小依次選定}Yuansu。 struct Node *next。//鏈隊列中的結(jié)點數(shù)據(jù)類型typedef struct { Jiedian *front。}Liandui。//存放結(jié)點信息的隊列/*
試題試卷相關(guān)推薦
鄂ICP備17016276號-1