湖南工业大学
课程设计
资料袋
计算机与通信学院系、部20092010学年第二学期课程名称数据结构指导教师邓彬职称
学生姓名柏云专业班级软件工程学号
题目编制一个求解迷宫通路的程序
成绩起止日期2010年6月28日2010年7月4日
目录清单
f湖南工业大学
课程设计任务书
20092010学年第二学期
计算机与通信学院系、部软件工程专业091班级课程名称数据结构
设计题目编制一个求解迷宫通路的程序
完成期限自2010年6月28日至2010年7月4日共1周
f指导教师签字年月日系教研室主任签字年月日
f数据结构
设计说明书
数据结构课程设计
编制一个求解迷宫通路的程序
起止日期2010年6月28日至2010年7月4日
学生姓名柏云
班级软件091班
学号
成绩
指导教师签字
计算机与通信学院部
年月日
f湖南工业大学课程设计情况分析表
指导教师签字年月日
系教研室主任签字年月日备注本表在课程设计完成后由指导教师填写与课程设计资料一起存档。
f目录
1题目及需求分析……………………………VI
2概要设计……………………………………VII
3详细设计……………………………………X
4调试分析……………………………………XIX
5用户手册……………………………………XXI
6测试结果……………………………………XXIII
7附录程序清单……………………………XXV
f编制一个求解迷宫通路的程序
扩展
增加迷宫地图的随机生成
增加人工操作游戏功能
可显示迷宫通路
一需求分析
1以二维数组的形式存储迷宫地图0代表通路1代表墙壁2代表已走过的足迹3代表死路以上用宏定义如下
2设计交互界面用户只需输入选择就可做想做的事情
3用户可以自己输入迷宫的大小然后由程序自动生成随机迷宫
4求出迷宫通路并且打印在屏幕上
5用户可以通过方向键控制小人自己走出迷宫
6使用文件存储迷宫的矩阵表示以及图形表示
二概要设计
1设定栈的抽象数据类型定义
ADTStack
数据对象Daiai∈ADTMazeTypei012……
≥0
数据关系R1ai1aiai1ai∈Di2……
基本操作
I
itStackSqStacks
操作结果构造一个空栈
fGetTopSqStacksSElemTypee
初始条件栈s以存在
操作结果获取栈顶元素
PushSqStacksSElemTypee
初始条件栈s以存在
操作结果在栈顶插入新元素
PopSqStacksSElemTypee
初始条件栈s以存在
操作结果删除栈顶元素并删除e值
StackEmptySqStacks
初始条件栈s以存在
操作结果判断栈是否为空
ClearStackSqStacks
初始条件栈s以存在
r