2201_75327849的博客

原创 数据结构课程设计 1.0 栈的应用 迷宫问题

从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达新点，否则试探下一方向；若该点所有的方向均没有通路，则沿原路返回前一个点，换下一个方向再继续试探，直到所有可能的通路都探索到，再找到下一条通路，或无路可走又退回到入口点。退回到的“前一点”正是刚刚被访问过的，具有“后进前出”的特性，需要用栈保存所能够到达的每一点的下标及从该点前进的方向。