數(shù)據(jù)結(jié)構(gòu)課程設計--迷宮問題隊列(編輯修改稿)
2025-02-14 06:22 本頁面
【文章內(nèi)容簡介】 rear。其后還要在外層循環(huán)中對隊列尾元素判斷是否是終點，要是終點就結(jié)束，返回“0”表示有通路。最后，就是對隊列進行判斷，如果是空的，就返回“2”。為了消除程序無返回值的警告，可以再函數(shù)體尾部加上“return 0；”事實上是不會執(zhí)行。 4. //若存在通路，即輸出該通路void Putout(Liandui *t)該函數(shù)就是將隊列輸出，在搜索指針未指向空的時候，一直執(zhí)行循環(huán)體。但是這樣會有一個錯誤，經(jīng)調(diào)試之后，發(fā)現(xiàn)當t指向尾節(jié)點，就不需要在循環(huán)了，可以用break直接跳出循環(huán)。（三） 主函數(shù)模塊：說明：主函數(shù)模塊的功能僅僅是完成以上函數(shù)的調(diào)用和參數(shù)的傳遞，以及對一些返回值進行判斷處理。思路是：創(chuàng)建迷宮，建空對列判斷出入口是否存在存在出入口，就輸出行走路徑，同時把修改之后的迷宮輸出。（四） 其他模塊（提示列表）為了程序的易于使用，用一個Tishi( )函數(shù)把一些要求說明的信息，都用put( )函數(shù)輸出到顯示界面上。四、 上機調(diào)試過程：1. 顯示的警告是：程序的第193行的尋找函數(shù)沒有返回值，在后面加上return 0；之后該警告就沒了。當調(diào)試無誤之后，運行時有異常終止情況出現(xiàn):：測試時彈出如下窗口： 按“確定”之后，提示貫標指示到：測試數(shù)據(jù)是： 經(jīng)過檢查，不是所指示的位置出錯，而是邏輯錯誤，該隊列中僅一個元素出隊，不需要按一般情況來出隊的，于是添加了一個處理操作，錯誤消失了。：當輸入以下數(shù)據(jù)時， 運行到的位置是： 錯誤指示的位置是：分析程序的前后，發(fā)現(xiàn)while結(jié)束條件不正確。調(diào)試之后能夠運行。五、測試結(jié)果及分析：測試數(shù)據(jù)一： 分析：這組數(shù)據(jù)測試的迷宮是有通路的，按照遍歷的順序，依次范文通路結(jié)點的相鄰節(jié)點，于是得到了通路的路徑，同時也產(chǎn)生了訪問過程中留下來的痕跡。最終程序正常的執(zhí)行結(jié)束，即終止。測試數(shù)據(jù)二： 分析：這組測試數(shù)據(jù)：是程序的出入口雖然存在但是沒有通路，所以訪問到連接起點的所有通路結(jié)點，最后還是返回到初始位置，程序結(jié)束。六、用戶使用說明：、寬的時候，數(shù)值要再0到10之間，兩個數(shù)字之間用空格分開。，只能輸入‘0’和‘1’這兩種數(shù)字，輸入的個數(shù)之和要是m*n的值。七、參考文獻：[1] 王昆侖，李紅. 數(shù)據(jù)結(jié)構(gòu)與算法. 北京：中國鐵道出版社，2007年5月。八、附錄：includeincludeincludeinclude/*思想：將能夠走出迷宮所經(jīng)過的某一條路徑用一個鏈隊列存儲*//*從頂點開始依次對二維數(shù)組中的每一個元素的所有的鄰接點進行訪問，若訪問過的節(jié)點是通路則入隊；否則，不入隊。*///全局變量int m=0,n=0。//用來設置長方陣迷宮的大小int a[12][12]。//用來存放迷宮中每一個結(jié)點的信息/*結(jié)構(gòu)體的定義*/typedef struct { int x。 int y。}Weizhi。//迷宮中每一個結(jié)點的位置typedef struct{ Weizhi wz。 int fangxiang。//對方向的選定，按a,b,c,d值的大小依次選定}Yuansu。//隊列當中元素typedef struct Node{ Yuansu data。 struct Node *next。}Jiedian。//鏈隊列中的結(jié)點數(shù)據(jù)類型typedef struct { Jiedian *front。 Jiedian *rear。}Liandui。//鏈隊列Liandui *S。//存放結(jié)點信息的隊列/*子函數(shù)*///提示菜單：void Tishi(){ puts(迷宮中結(jié)點的規(guī)定如下\n)。 puts(
試題試卷相關(guān)推薦
鄂ICP備17016276號-1