數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--迷宮問題隊列(存儲版)
【正文】 typedef struct { int x。}Jiedian。 puts(2：表示訪問過的通路節(jié)點\n)。039。 a[m+1][i]=3。j=n。j++) printf(%d ,a[i][j])。//隊列置空}//判斷隊列是否為空int Pankong(Liandui *t){ if(tfront==trear) return 1。a[m][n]==0) { Jiankong(t)。//向空隊列中插入一個結(jié)點 while(Pankong(t)==0||(trear!=mamp。 trearnext=p。trear=2。 pnext=NULL。p=0。sfrontnext=NULL。} while(xnextnext!=NULL)//從循環(huán)中找到倒數(shù)第二個結(jié)點 {//不只一個結(jié)點 srearnext=x。trear=srear。 }return 0。}//主函數(shù)int main(){ S=(Liandui *)malloc(sizeof(Liandui))。 } printf(請按這樣的格式(a,b)輸入迷宮的出口和入口:\n)。}。 if(a[1][1]!=0||a[m][n]!=0) { printf(該迷宮的出口或入口不存在!\n)。 free(h)。 return 2。srear=x。 free(x)。//訪問的相鄰結(jié)點是通路結(jié)點 } else {//將該節(jié)點從隊尾刪除(調(diào)整鏈隊列) s=(Liandui *)malloc(sizeof(Liandui))。 p=trear。p=trear。p=0。 pnext=NULL。 trearnext=p。//坐標位置變量 if(a[1][1]==0amp。tfront=1。i++) { for(j=0。i=m。i=n+1。n)。 puts(0：表示未訪問過的通路結(jié)點\n)。//隊列當(dāng)中元素typedef struct Node{ Yuansu data。*///全局變量int m=0,n=0。最終程序正常的執(zhí)行結(jié)束，即終止。（三） 主函數(shù)模塊：說明：主函數(shù)模塊的功能僅僅是完成以上函數(shù)的調(diào)用和參數(shù)的傳遞，以及對一些返回值進行判斷處理。srear=x。tfront=x。 free(x)。p=0。//作為中間過渡的結(jié)點指針Liandui *s。這個函數(shù)獲得系統(tǒng)時間，在用rand( )%2來得到0,1的隨機數(shù)在兩層for循環(huán)中構(gòu)造出這樣一個迷宮矩陣。//用來存放迷宮中每一個結(jié)點的信息Liandui *S。//鏈隊列中的結(jié)點數(shù)據(jù)類型：typedef struct { Jiedian *front。 int y。那就是，在尋找的過程當(dāng)中，當(dāng)前隊尾節(jié)點的其余三個方向上均都是墻，這樣就無法再走下去了，必須要返回。合肥學(xué)院計算機科學(xué)與技術(shù)系課程設(shè)計報告2012 ～2013 學(xué)年第 二 學(xué)期課程數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計名稱迷宮問題（隊列）學(xué)生姓名朱鵬飛學(xué)號1104011011專業(yè)班級計算機科學(xué)與技術(shù)11級（3）班指導(dǎo)教師李紅2013 年 3 月題目：迷宮問題（隊列）以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。，這樣就會遇到一個比較大的問題。二、 數(shù)據(jù)結(jié)構(gòu)的選擇和概要設(shè)計：（一）數(shù)據(jù)結(jié)構(gòu)的選擇：（根據(jù)實驗的要求）：typedef struct { int x。}Jiedian。//用來設(shè)置長方陣迷宮的大小int a[12][12]。（二） 迷宮操作：1. //創(chuàng)建迷宮(矩陣)void CHangJian( )由于創(chuàng)建一個手動輸入，比較麻煩，容易出錯，可以調(diào)用srand(time(NULL))。本函數(shù)中應(yīng)用到自身的內(nèi)部變量有：Jiedian *p。p=trear+1。刪除操作如下（鏈隊列調(diào)整）：此時要分為兩種情況，第一種就是隊尾節(jié)點也是隊頭結(jié)點：if(xnext==NULL)//僅一個結(jié)點 { tfront=trear。free(tfront)。不能忘了，還要
試題試卷相關(guān)推薦
鄂ICP備17016276號-1