《数据结构》..docVIP

河 南 工 程 学 院 《数据结构》课程设计 成果报告 姓 名 何洪宇 学 号 201310913103 学 院 计算机学院 专业班级 计算机科学与技术 1341 专业课程 数据结构 指导老师 李 芳 2015年 1月9日 河南工程学院计算机学院 课程设计报告书 课程设计题目： 迷宫求解问题 课程设计时间： 1月5日～1月9日 课程设计地点： 3号实验楼C412 课程设计单位： 计算机学院 指导教师： 李芳 学院院长： 曲宏山 本组组长 赵非鹏 本组成员 赵非鹏 何洪宇 文记搏 设计题目 迷宫求解 本人分工 查询资料，代码调试 考核项目 考核内容 得分 平时考核 （30分） 设计思想 （20分）需求分析能力，算法分析设计能力 编码、调试分析 （30分）编制代码能力，调试分析能力 文档资料 （20分）表达能力、文档写作能力和文档的规范性 总评成绩 指导教师评语： 等 级： 评阅人： 职称： 副教授 年 月 日 目 录 1 设计目标 1 2 课题分析与设计 1 ２．１　课题需求分析 1 ２．２　存储结构设计 2 ２．３　算法设计 2 ２．４　程序流程图 3 ３　程序清单 4 ４　测试 9 ４．1手动输入迷宫 9 ４．2自动生成迷宫 10 ５　总结 10 ５．１　收获 10 ５．２　不足 10 ５．３　算法改进分析 10 1 设计目标 火车订票订票系统 2 课题分析与设计 ２．１　课题需求分析 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门 放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图A 要求设计程序输出如下： 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏 幕上显示出来； 找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 用一种标志（如数字8）在迷宫中标出该条通路； 在屏幕上输出迷宫和通路； 上述功能可用菜单选择。 ２．２　存储结构设计 迷宫是一个矩形区域，可以使用二维数组表示迷宫，这样迷宫的每一个位置都可以用其行列号来唯一指定，但是二维数组不能动态定义其大小，我们可以考虑先定义一个较大的二维数组maze[M+2][N+2],然后用它的前m行n列来存放元素，即可得到一个m×n的二维数组，这样(0,0)表示迷宫入口位置，(m-1,n-1)表示迷宫出口位置。 注：其中M，N分别表示迷宫最大行、列数，本程序M、N的缺省值为39、39，当然， 用户也可根据需要，调整其大小。 ２．３　算法设计 ①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵? ②自动或手动生成迷宫，即为二维数组maze[M+2][N+2]赋值? ③构建一个队列用于存储迷宫路径? ④建立迷宫节点struct?point,用于存储迷宫中每个节点的访问情况? ⑤实现有哪些信誉好的足球投注网站算法? ⑥屏幕上显示操作菜单? 本程序包含10个函数：???????? (1)主函数?main()? (2)手动生成迷宫函数?shoudong_maze()? (3)自动生成迷宫函数?zidong_maze()? (4)将迷宫打印成图形?print_maze()? (5)打印迷宫路径?(若存在路径)?result_maze()? (6)入队?e