下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
迷宫问题是栈应用的一个典型例子。求解过程可采用回溯法。回溯法是一种不断试探且及时纠正错误的搜索方法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达新点，否则试探下一方向;若所有的方向均没有通路，则沿原路返回前一点，换下一个方向再继续试探，直到所有可能的通路都探索到，或者找到一条通路，或者无路可走又返回到入口点。在求解过程中，为了保证在某个位置无路可走时能能正确返回前一点以便继续从另一个方向向前试探，则需要用一个栈保存所能够当每一步的位置和前进方向，栈中保存的就是一条迷宫的通路。为了简单起见，我们用一个二维数组表示一个迷宫。迷宫中的每个位置都用行和列表示。因此需要定义迷宫位置的结构体。具体处理方法不一样。这里只介绍两种方法。栈不仅保存当前的位置，还保存当前的方向。假如，我们取向右的方向为1，向下为2，向左为3，向上为4。我们从右开始寻找出口。当这个方向值到了4之后，就是这个位置已经找遍也没有出口，则要退到前一步。退到前一步后，从栈里取出的方向值，加1，就是下一个方向，看看这个方向是通路。这样周而复始。
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
