4,栈和队列-3.PDFVIP

4，栈和队列-3 栈和队列的概念 数据的生成，缓存，使用和顺序 栈的实现和问题 栈应用实例 栈与递归，递归和非递归 队列的实现和问题 队列应用实例 迷宫求解，搜索问题，栈与队列 相关问题 数据结构和算法（Python 语言版）：栈和队列(3) 裘宗燕，2014-11-6-/1/ 应用：迷宫问题 走迷宫是一种常见智力游戏，也是许多实际问题的反映和抽象，例如, 在公路网或铁路网上找可行或最优路线，电子地图路径检索，计算机网 络的路由检索，情况都与此类似。下面的讨论从具体到一般 迷宫问题： 给定一个迷宫，包括一个迷宫图，一个入口点和一个出口点 设法找到一条从入口到出口的路径 搜索从入口到出口的路径的问题具有递归性质： 如果当前位置就是出口，问题已经解决 如果从当前位置已无路可走，当前的探查失败（下面怎么办？） 取一个可行方向前进一步，从那里继续探查通往出口的路径 每个具体迷宫是这个问题的一个实例 各种具体的迷宫可能具有不同的表面结构，但问题实质都差不多 数据结构和算法（Python 语言版）：栈和队列(