数据结构课程设计走迷宫游戏.doc

信息科学与技术学院 《数据结构》课程设计报告 题目名称： 走迷宫游戏 专业班级： 计双2011 学生姓名： 张植 李阳 学生学号： 1102008 1102012 指导教师： 高 攀  完成日期：2012-6 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc22368 1课程设计的目的 PAGEREF _Toc22368 3 HYPERLINK \l _Toc12600 1.1课程设计的目的: PAGEREF _Toc12600 3 HYPERLINK \l _Toc31031 1.2课程设计的题目:走迷宫游戏 PAGEREF _Toc31031 3 HYPERLINK \l _Toc15189 1.3题目要求: PAGEREF _Toc15189 3 HYPERLINK \l _Toc5785 2课程设计的实验报告内容: PAGEREF _Toc5785 4 HYPERLINK \l _Toc4132 3课程设计的原程序代码: PAGEREF _Toc4132 4 HYPERLINK \l _Toc28914 4运行结果: PAGEREF _Toc28914 16 HYPERLINK \l _Toc22501 5. 课程设计总结 PAGEREF _Toc22501 21 HYPERLINK \l _Toc29155 6参考书目： PAGEREF _Toc29155 22 1 课程设计的目的 1.1 课程设计的目的 数据结构是实践性很强的课程。课程设计是加强我们实践能力的一个强有力手段。在完成程序设计的同时能够写出比较规范的设计报告，这样对于我们对基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 1.2 课程设计的题目 走迷宫游戏 1.3 题目要求 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 迷宫的墙足够结实，老鼠不能穿墙而过； 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； 找出走出迷宫的所有路径，以及最短路径。 2 概要设计 2.1 存储结构 基本抽象数据类型：建立堆栈存储结构 Struct step { int x,y,n; //整形（注：基本数据类型，步子行、列坐标、行走步数） } Char **maze //字符数组（注：定义一个动态空间迷宫） Int hang,lie; //整型（注：输入迷宫的行、列数） Int s; //整型（注：用于控制是否重新进入运行程序） 2.2 基本操作 1）改变迷宫形状模块： Void change(char **maze,int hang,int lie) //输入迷宫地图，输出形状改变后迷宫。 2）单步输出模块 void step_to_step (char **maze,step *step,int hang,int lie,int n) //输入迷宫地图，输出单步行走步法。 3）输出路径模块 void out (char **maze,int hang,int lie,int i,int j) //输入迷宫地图，整体输出行走路径。 4）判断行走路径模块 void cure (char **maze,int hang,int lie) //输入迷宫地图，输出每一步行走步法。 5）主程序模块 int main() 3 详细设计 3.1 流程图 主程序流程图 系统结构图 走迷宫游戏 走迷宫游戏 主程序 主程序 退出系统输入用户自定义迷宫改变迷宫形状单步输出输出整个路径判断每一步所走路径输出迷宫 退出系统 输入用户自定义迷宫 改变迷宫形状 单步输出 输出整个路径 判断每一步所走路径 输出迷宫 子流程图 1） 改变迷宫形状模块 Maze[i][j]=1i++;j++maze[i][j]=1输出改变的迷宫Maze[i][j]=1i++;j++Change() Maze[i][j]=1 i++;j++ maze[i][j]=1 输出改变的迷宫 Maze[i][j]=1 i++;j++ Change() 假真  假 真 输出 输出 输出 Step[k].x