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