数据结构课程设计迷宫程序.docVIP

滨海学院课程设计 目录 课程设计目的 功能说明 详细设计 3.1．功能模块设计 3.1.1．主函数main()执行流程图 3.1.2．创建模块 3.1.3．操作模块 3.1.4．显示模块 3.1.5．其他模块 3.2．数据结构设计 3.3．函数功能描述 四．程序实现 4.1．源码分析 4.2．调试结果 4.3．遇到的问题及解决 4.4．时间复杂度分析 4.5．算法的改进思想 五．结束语 六．参考文献  课程设计目的 理解和掌握双向链表的数据结构。 了解迷宫问题的提出背景、机器穷举法求解思路。 使用机器穷举法和双向链表结构实现迷宫路径的查找。 设计实现一个完整的迷宫求解程序。 功能说明 整个实验将实现迷宫路径的查找，并图形化输出其中最短的路径。本实验脚步的存放使用双向链表实现，迷宫使用二维数组存放。机器通过穷举法解出迷宫的最短路径，储存在双向链表中，最后输出。整个实验分为以下几个模块： 创建模块。本实验的创建包含两方面，迷宫的定义和脚步的初始化。迷宫的定义通过修改二维数组实现，最终创建一个确定的迷宫。脚步的初始化由程序自行完成，最终建立一个双向链表的附加头结点。 路径查找模块。路径查找核心分为两个部分：路径查找、更优解替换。路径查找包括可通性检查、脚步前进、脚步后退三个模块。可通性检查会检查当前脚步的四个方向是否有通路。脚步前进可以在有通路的情况下抵达下一个点，