数据结构::迷宫（一）--栈的一个应用

【前情描述】：我们先来看一张图片：

  

（在这张图片里我们用“1”来表示墙，用“0”来表示通路。红色方块表示入口点，绿色方块表示出路）

 我们要从迷宫的出口开始走找出路，即红色走到绿色，那么怎么解决这个问题呢？别着急，往下看，听我细细讲解：

【解决迷宫问题】：

方法一：利用栈来解决

   思路分析：

1）我们先要给定一个入口点，从入口点开始出发，即先将入口点进行压栈

2）我们用一个节点来表示栈顶的元素，用此节点来跟踪我们要走的足迹，每当我们走一步，就将节点进行压栈

3）但是我们走的时候有四个方向可以走，所以每走一步就要对这四个方向进行判定，是否可以走通

4）当四个方向都可以走通的时候，就重复以上步骤，当四个方向都走不通的时候，我们就出栈，回溯

5）什么时候结束，当栈为空的时候说明没有通路，回溯到最初的入口点

6）什么时候我们找到了一条通路，就是当我们走的路的行等于迷宫的行的时候

   接下来，我们直接看代码：