信息科学与技术学院
《数据结构》课程设计报告
题目名称：走的结构
学生姓名：
学 号:
专业班级：
指导教师：
完成日期：
目 录
1课程设计的目的 3
1.1课程设计的目的: 3
1.2课程设计的题目:走迷宫游戏 3
1.3题目要求: 3
2概要设计: 4
2.1存储结构........................................................4
2.2基本操作........................................................4
3详细设计: 5
3.1流程图..........................................................5
3.2源代码.........................................................10
4运行与测试: 16
5. 课程设计总结 19
6参考书目： 20
1 课程设计的目的
1.1 课程设计的目的
数据结构是实践性很强的课程。课程设计是加强我们实践能力的一个强有力手段。在完成程序设计的同时能够写出比较规范的设计报告，这样对于我们对基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
1.2 课程设计的题目
走迷宫游戏
1.3 题目要求
1) 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；
2) 迷宫的墙足够结实，老鼠不能穿墙而过；
3) 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；
4) 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；
5) 出走出迷宫的所有路径，以及最短路径。
2 概要设计
2.1 存储结构
基本抽象数据类型：建立堆栈存储结构
Struct step
{
int a,b,n; //整形（注：基本数据类型，步子行、列坐标、行走步数）
}
Char **M //字符数组（注：定义一个动态空间迷宫）
Int H,L; //整型（注：输入迷宫的行、列数）
Int s; //整型（注：用于控制是否重新进入运行程序）
2.2 基本操作
1）改变迷宫形状模块：
Void cHe(char **M,int H,int L)
//输入迷宫地图，输出形状改变后迷宫。
2）输出路径模块
void out (char **M,int H,int L,int i,int j)
//输入迷宫地图，整体输出行走路径。
3）判断行走路径模块
void cure (char **M,int H,int L)
//输入迷宫地图，输出每一步行走步法。
4）单步输出模块
void step_to_step (char **M,step *step,int H,int L,int n)
//输入迷宫地图，输出单步行走步法。
5）主程序模块
int main()
3 详细设计
3.1 流程图
主程序流程图
系统结构图
子流程图
1） 改变迷宫形状模块
假
真
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论