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