C++ 棧的應用

1、棧的應用1 解決迷宮問題 問題：一個n*n的0、1矩陣，0 表示可以走通，1表示不可以走 ，假定矩陣的下邊是出口，給定矩陣的入口座標，求出走出迷宮的路徑 這裏用 棧 主要是解決 如圖所示 走不出去 會退時上一步（出棧） 位置的記錄  以及 記錄已經走過的路徑（壓棧） 擴展 ：(1) 非遞歸法實現 （遞歸法 與 非遞歸 的 一點不同 遞歸法不會出現 嘗試下一步失敗後 退到上一步 再次嘗試下一步時

>>阅读原文<<