栈的应用——迷宫问题

这里结合了栈+深度优先算法+回溯，难点在搜索迷宫路径 一 搜索迷宫路径思想如下： 从迷宫入口进入之后，从这里开始搜索其上下左右是否有障碍，如不是障碍就移动到这个位置上，并把该位置入栈，并从它开始继续搜索，若是障碍就选择另外一个方向，为了防止出现重复搜索，定义一个与迷宫大小相等的标记数组，将有障碍的和已经走过的位置标记为1（障碍），同时保留搜索的路径痕迹，在搜索下一个位置之前，将当前位置保存在栈中，

>>阅读原文<<