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