先看一个有意思的问题, 我们定义一个二维数组表示迷宫. 它表示一个迷宫, 其中的1表示墙壁,0表示可以走的路, 只能横着走或竖着走,不能斜着走, 我们要编程序找出从左上角到右下角的路线.其实这个问题可以用深度优先搜索的方法搞定的了. 这个算法中涉及到了几个知识: 1. 一个是栈,每走过一个点会把这个点会把这个点压入栈中. 2. 用一个新的数据结构保存走迷宫的路线,每个走过的点都有一个前趋(Predecessor)的点,表示是从哪儿走到 当前点的,比如predecessor[4][4]是座标为(3…