大学
数据结构课程设计报告
题目：
走迷宫游戏
院（系）：
计算机工程学院
学生姓名
班级：
学号
起迄日期2011621至2011630
指导教师
f20102011年度第2学期
一、需求分析
1问题描述
走迷宫游戏程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
2基本功能
1老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；2迷宫的墙足够结实，老鼠不能穿墙而过；3正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；4添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；5找出走出迷宫的所有路径，以及最短路径。利用序列化功能实现迷宫地图文件的存盘和读出等功能
3输入输出
输入为字符型：1，2，3分别实现功能选择w上s下a左d右控制迷宫的走向y表示确定
表示否定
f二、概要设计
1设计思路：
实现走迷宫game（）
实现自动搜路Mathpath（）
对迷宫地图进行修改cha
ge（）
对搜寻的路径进行输出
pri
t（）
对修改的地图数组进行保存edit（）
对修改的地图进行保存savemap（）
2数据结构设计：
采用的是栈来存储数据，进栈实际是在栈中插入三元组，出栈则只数组的个数进行操作抽象数据类型线性表的定义如下：ADTSqStack数据对象：Daiai∈SElemTypei123……，
≥0数据关系：R1ai1aiai1ai∈Di123……，
基本操作：SqStackI
itStack操作结果：创建一个空栈voidPushSqStackSSElemTypedata初始条件：栈S已存在操作结果：插入一个元素，并且使数据个数加一topvoidPopSqStackS初始条件：栈S已存在。操作结果：栈中元素个数减一（top）
2软件结构设计：
game（）模块函数原型：voidgamei
tmap1hw游戏函数defi
ekilltime15clock_tstartfi
ishdoubleduratio

i
tx1y1m0
0MNMAP100100xcolomcharcCtrl0
yrow
fcout