迷宫问题实验报告用栈解决迷宫问题(共12页).doc

精选优质文档-倾情为你奉上数据结构实验报告题目：用栈解决迷宫问题一 需求分析1 以结构体Maze表示迷宫，其中pos表示该位置是否有障碍； freq记录该位置被经过的次数；数组move表示下一步的方向。2 本程序自动随机生成一个1212大小的迷宫，字符“H”表示有障碍，空符表示通路。3 迷宫的入口为左上角，出口为右下角。4 本程序只求出一条成功的通路。二 概要设计为了实现上述操作，以栈为存储结构。本程序包含三个模块：（1） 主程序模块:实现人机交互。（2） 迷宫生产模块：随机产生一个1212的迷宫。（3） 路径查找模块：实现通路的查找。（4） 求解迷宫中一条通路的伪代码：do 若当前位置可同， 则将当前位置插入栈顶；若该位置是出口位置，则结束；否则切换当前位置的东临方块为新的当前位置； 否则若栈不空且栈顶位置尚有其他方向未被探索，则设定新的的当前位置为沿顺时针方向旋转找到的栈顶位置的下一相邻块若栈不空但栈顶位置的四周均不可通，则