2017年數據結構課程設計--迷宮問題

棧與迷宮問題node 【問題描述】 以一個mXn的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。ios 【任務要求】 1) 首先實現一個以鏈表做存儲結構的棧類型，而後編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i，j，d）的形式輸出。其中：（i，j）指示迷宮中的一個座標，d表示走到下一座標的方向。如，對於下

>>阅读原文<<