1、计算机与信息工程学院计算机与信息工程学院 课程设计报告课程设计报告 课程名称课程名称 数据结构数据结构 课题名称课题名称 迷宫求解迷宫求解 专专 业业 计算机科学与技术计算机科学与技术 班班 级级 学学 号号 姓姓 名名 联系方式联系方式 指导教师指导教师 20201111 年年 1212 月月 2020 日日 目目 录录 1、数据结构课程设计任务书、数据结构课程设计任务书 . 1.1、题目、题目 . 1.2、要求、要求 . 2、总、总体设计体设计 . 2.1、功能模块设计、功能模块设计 . 2.2、所有功能模块的流程图、所有功能模块的流程图 . 3、详细设计、详细设计 . 3.1、程序中所采
2、用的数据结构及存储结构的说明、程序中所采用的数据结构及存储结构的说明. 3.2、算法的设计思想、算法的设计思想 . 3.3、稀疏矩阵各种运算的性质变换、稀疏矩阵各种运算的性质变换 错误!未定义书签。 4、调试与测试：、调试与测试： 错误!未定义书签。 4.1、调试方法与步骤：、调试方法与步骤： 错误!未定义书签。 4.2、测试结果的分析与讨论：、测试结果的分析与讨论： . 4.3、测试过程中遇到的主要问题及采取的解决措施：、测试过程中遇到的主要问题及采取的解决措施：. 5、时间复杂度的分析：、时间复杂度的分析： . 6、源程序清单和执行结果、源程序清单和执行结果 . 7、C 程序设计总结程序设
3、计总结 . 8、致谢、致谢 . 9、参考文献、参考文献 . 第第 页页 1、数据结构数据结构课程课程设计任务书设计任务书 1.1、题目题目 迷宫求解 1.2、要求、要求 以一个 mn 的长方形表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设 定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三 元组（i,j,d）的形式输出，其中： （i,j）指示迷宫中的一个坐标，d 表示走到下一坐标的方向。如： 对于下列数据的迷宫，输出的一条通路为： （1,1,1）, （1,2,2）, （2,2,2） ， （3,2,3）, （3,1,2）,。 2、总体设计总体设计 2.1、功能模块设计功能模块设计 2.2、所有所有功能模块的功能模块的流程图流程图 主函数（main） 输出迷宫函数（PrintMaze） 数组初始化函数（InitStack） 主函数中解迷宫的函数 入栈函数 （Push） 出栈函数（Pop） 释放栈空间 主函数（main） 输出迷宫函数（PrintMaze） 数组初始化函数（InitStack） 主函数中解迷宫的函数 入栈函数 （Push） 出栈函数（Pop） 释放栈空间 第第 页页 3、详细设计详细设计 以一个 mn 的长方形表示迷宫，0 和 1
