数据结构集中上机实验报告.pdfVIP

XX大学

信息与计算科学专业

2008级《数据结构》集中上机

设计题目：迷宫求解（非递归求解）

设计时间：2010-2011学年第一学期

姓名班级学号成绩

目录

一、实验内容2

二、需求分析2

三、总体设计2

（一）存储结构2

（二）流程图3

四、详细设计3

（一）基本算法解析3

（二）为实现算法，需要的象的数据类型4

(三)函数的调用关系.5

（四）算法时间、空间复杂度5

五、代码.5

六、运行结果分析10

（一）迷宫路径探索成功10

（二）迷宫路径未找到的情况13

（三）程序的优缺点与改进13

七、参考文献14

八、心得体会14

1

一、实验内容

任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷

宫的路径，并将路径输出。

二、需求分析

1、可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路

径，并将路径输出；要求使用非递归算法。

2、用户可以根据自己的需求进行输入所需的迷宫，其中1表示迷宫的墙壁，0

表示迷宫的通路，从而建立迷宫。

3、可以自行输入迷宫的入口和出口坐标。

4、程序执行的命令包括：

（1）构造栈函数。其中包括了构造空栈InitStack；压入新数据元素Push；栈顶

元素出栈Pop。

（2）构造