迷宮問題非遞歸求解--數(shù)據(jù)結(jié)構(gòu)c語言課程設(shè)計(jì)

1、 東華理工大學(xué) 軟件學(xué)院 軟件工程系 1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目： 題目：迷宮問題非遞歸求解 迷宮問題非遞歸求解2010 年 6 月 4 日東華理工大學(xué) 軟件學(xué)院 軟件工程系 3一. 實(shí)驗(yàn)內(nèi)容 實(shí)驗(yàn)內(nèi)容任務(wù)：可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；要求：二.需求分析 需求分析1.可以輸入一個(gè)任意大小的迷宮數(shù)

2、據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；要求：使用非遞歸算法。2.用戶可以根據(jù)自己的需求進(jìn)行輸入所需的迷宮，其中 1 表示迷宮的墻壁，0 表示迷宮的通路，從而建立自己的迷宮；3.用戶還可以自己設(shè)計(jì)迷宮的入口坐標(biāo)，當(dāng)然也可以設(shè)計(jì)出口了；4.程序執(zhí)行的命令包括：（1）構(gòu)造棧 Stack, T 描述迷宮中當(dāng)前位置的結(jié)構(gòu)類型, LinkNode 鏈表結(jié)點(diǎn)三個(gè)類,其中 Stack是 Linknode 的友元類. （2）構(gòu)造存取迷宮