數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--迷宮問題隊列(完整版)
【正文】 frontnext=NULL。（二）概要設(shè)計：設(shè)計思路：首先構(gòu)建一個空隊列，同時由計算機產(chǎn)生一個迷宮；在判斷迷宮的指定出入口是否存在，若不存在，則結(jié)束這次查找并輸出提示信息；若存在，則進行下一步，搜索通路，有通路直至到達終點，無通路就退回到起點。 int fangxiang。，要輸出經(jīng)過結(jié)點的方向，對于任意的一個位置有四個方向，所以對于隊列中的么每一個結(jié)點設(shè)置一個方向的標(biāo)記量，表示走向下一結(jié)點的方向，當(dāng)前加到隊尾的元素的方向設(shè)置為0，一旦有新元素入隊，就對隊尾元素的方向進行修改。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。測試數(shù)據(jù)：迷宮的測試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。：因為當(dāng)沿著每個方向前進到某一位置時，不再有通路之后，就會把該節(jié)點從隊列中刪除，同時會將該位置上的值修改，從而保證下次改位置上的結(jié)點不會再入隊。//對方向的選定，對不同的方向設(shè)置不同的數(shù)值}Yuansu。收索過程中，遇到前面不再有出口的時候，就要使當(dāng)前隊尾結(jié)點出隊，于是就要對當(dāng)前隊列從隊頭到倒數(shù)第二個結(jié)點依次轉(zhuǎn)移，釋放出隊尾結(jié)點。這里，為了讓頭結(jié)點能夠方便后面的操作，給其數(shù)據(jù)域賦一些特殊值。四周柵欄全設(shè)為1。（3）用while循環(huán)執(zhí)行后續(xù)操作，條件是在：隊列不是空的（要求對列不是空的是為了后續(xù)判斷，因為一開始必然會有一個結(jié)點，而后來是空的情況，就只有是沒有通路，一直返回到了最初狀態(tài)）或者是已經(jīng)到達了終點（達到終點就可以確定是有通路了）。trear=p。sfrontnext=NULL。//把收索到的結(jié)點放入新隊列的的隊尾 x=xnext。最后，就是對隊列進行判斷，如果是空的，就返回“2”。當(dāng)調(diào)試無誤之后，運行時有異常終止情況出現(xiàn):：測試時彈出如下窗口： 按“確定”之后，提示貫標(biāo)指示到：測試數(shù)據(jù)是： 經(jīng)過檢查，不是所指示的位置出錯，而是邏輯錯誤，該隊列中僅一個元素出隊，不需要按一般情況來出隊的，于是添加了一個處理操作，錯誤消失了。}Weizhi。 Jiedian *rear。}//創(chuàng)建迷宮(矩陣)void CHangJian(){ int i,j。139。j=m+1。a[i][j])。 }}//建空隊列(僅有一個頭結(jié)點)void Jiankong(Liandui *t){ tfront=(Jiedian *)malloc(sizeof(Jiedian))。//表示該鏈隊列不是空的}//尋找通路的過程int Xunzhao(Liandui *t){//起點是a[1][1],終點是a[m][n] Jiedian *p。 p=1,p=1。trear!=n))//鏈隊列非空并且沒有搜索到終點 { if(a[trear][trear+1]==0) {//向右行駛的方向定為1 p=(Jiedian *)malloc(sizeof(Jiedian))。 a[trear][trear]=2。trear=p。 trearnext=p。trear=4。 x=tfrontnext。//把收索到的結(jié)點放入新隊列的的隊尾 x=xnext。amp。 while(Pankong(t)==0)//非空狀態(tài) { //輸出隊頭元素 printf((%d,%d,%d),tfrontnext,tfrontnext,tfrontnext)。 Tishi()。//輸出，同時釋放內(nèi)存空間 if(Xunzhao(S)==2) printf(這兩點之間不存在通路!\n)。 Shuchu()。//輸出初始系統(tǒng)自動產(chǎn)生的迷宮 Jiankong(S)。 tfrontnext=hnext。//給終點的方向賦值為0 return 0。 xnext=NULL。tfront=x。trear=p。 a[trear][trear]=2。//訪問的相鄰結(jié)點是通路結(jié)點 } else if(a[trear][trear]==0) {//
試題試卷相關(guān)推薦
鄂ICP備17016276號-1