一、 實驗?zāi)康模?
(1) 熟練掌握鏈棧的基本操作及應(yīng)用。
(2) 利用鏈表作為棧的存儲結(jié)構(gòu),設(shè)計實現(xiàn)一個求解迷宮的非遞歸程序。
二、實驗內(nèi)容:
【問題描述】
以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序,對任意設(shè)定的迷宮,求出一條從入口到出口的通路,或得出沒有通路的結(jié)論。
【基本要求】
首先實現(xiàn)一個鏈表作存儲結(jié)構(gòu)的棧類型,然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組(i,j,d)的形式輸出,其中:(i,j)指示迷宮中的一個坐標(biāo),d表示走到下一坐標(biāo)的方向。如:對于下列數(shù)據(jù)的迷宮,輸出的一條通路為:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
標(biāo)簽:
棧
實驗
基本操作
存儲結(jié)構(gòu)
上傳時間:
2013-12-16
上傳用戶:aix008