【正文】 **maze,int m,int n) （ 4）在迷宮中尋找一條通路 Mazepath(int **maze,int m,int n) （ 5）輸出所找到的通路 PrintPath() (6) 定義當(dāng)前位置移動(dòng)的 4 個(gè)方向 move 數(shù)組 . 東華理工大學(xué) 軟件學(xué)院 軟件工程系 4 三．總體設(shè)計(jì) 存儲(chǔ)結(jié)構(gòu)： 首先用二維指針存儲(chǔ)迷宮數(shù)據(jù)，迷宮數(shù)據(jù)由用戶輸入。 迷宮的過程可以模擬為一個(gè)搜索的過程：每到一處，總讓它按東、南、西、北 4 個(gè)方向順序試探下一個(gè)位置；如果某方向可以通過，并且不曾到達(dá)，則前進(jìn)一步，在新位置上繼續(xù)進(jìn)行搜索；如果 4 方向都走不通或曾經(jīng)到達(dá)過，則退回一步，在原來的位置上 繼續(xù)試探下一位置。 Stack()。 */ includeiostream using namespace std。 //把棧清空 bool empty()。 } void Stack::Clear() //把棧清空 { top=NULL。 else cout路徑不存在 !\n。 } for(i=1。 =1。 //標(biāo)志新位置已到達(dá)過 東華理工大學(xué) 軟件學(xué)院 軟件工程系 16 (Temp1)。 cout括號(hào)內(nèi)的內(nèi)容分別表示為 (行坐標(biāo) ,列坐標(biāo) ,數(shù)字化方向 ,方向 )\n。 //方向向上，用 3 表示 else if(b==1) temp=4。break。amp。break。 //行坐標(biāo)方向 b=().ytemp。().y==().y) //如果沒有新位置入棧，則返回到上一個(gè)位置 { ()。 //計(jì)算出新位置 x 位置值 y=+move[loop][1]。 //返回存貯迷宮的二維指針 maze }。 //m,n 分別代表迷宮的行數(shù)和列數(shù) maze=new int *[m+2]。 //定義二維指針存取迷宮 maze=GetMaze(m,n)。 Temp=Pdata。 //析構(gòu)函數(shù) void Push(T e)。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。為處理方便起見，可在迷宮的四周加一圈障礙。amp。 東華理工大學(xué) 軟件學(xué)院 軟件工程系 1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 題目： 迷宮問題 非遞歸 求解 2022 年 6 月 4 日 東華理工大學(xué) 軟件學(xué)院 軟件工程系 2 目錄 一 . 實(shí)驗(yàn)內(nèi)容 ………………………… .3 二 . 需求分析 …………………………… 3 三．總體設(shè)計(jì) …………………………… 4 四．詳細(xì)設(shè)計(jì) …………………………… 6 五．代 碼 …………………………… 10 六 . 測 試 ……………… …………… .15 七 . 總 結(jié) …………………………… .17 東華理工大學(xué) 軟件學(xué)院 軟件工程系 3 一 . 實(shí)驗(yàn)內(nèi)容 任務(wù)：可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出； 要求： 二 .需求分析 ，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出； 要求：使用非遞歸算法。p().y==().y) 輸入迷宮的長和寬 內(nèi)容 顯示結(jié)果 Printpath（） 迷宮無路經(jīng) END 數(shù)組 move 用于更改方向 , 函數(shù) Push, PrintPath, Restore 調(diào)用 函數(shù) GetPop, Push, Pop 恢復(fù)迷宮 Restore() 調(diào)用 東華理工大學(xué) 軟件學(xué)院 軟件工程系 6 東華理工大學(xué) 軟件學(xué)院 軟件工程系 7 四．詳細(xì)設(shè)計(jì) (一 ).基 本算法： 首先用二維指針存儲(chǔ)迷宮數(shù)據(jù)，迷宮數(shù)據(jù)由用戶輸入。對(duì)于迷宮的任一位置，均可約定有東、南、西、北四個(gè) 方向可通。 首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然