数据结构课程设计—迷宫求解.doc

湖南工业大学 课 程 设 计 资 料 袋 计算机与通信 学院（） ~ 2010 学年第 学期 课程名称 指导教师 职称 学生姓名 专业班级 学号 09408300134 题 目 成 绩 2010年 月 日～ 年 月 日 序号 材 料 名 称 备 注 1 课程设计任务书 2 课程设计说明书 3 课程设计图纸 张 4 5 6 课程设计任务书 20 —2010 学年第 学期 计算机与通信 学院（系、部） 软件工程 专业 091 班级 课程名称： 设计题目： 完成期限：自 年 月 日至 年 月 日共 周 进 度 安 排 起止日期 工作内容 2010-6-28---2010-6-29 设计本程序思路 2010-6-29---2010-7-1 实现子程序模块函数 2010-7-1 ---2010-7-2 将子程序和主程序构建成完整的C源程序，并且进行相关编译调试 2010-7-2 ---2010-7-4 数据测试、形成文档 主 要 参 考 资 料 面向对象C语言程序设计 数据结构（C语言版） 图算法 Windows系统编程-第三版 指导教师（签字）： 年 月 日主任（签字）： 年 月 日 数据结构 设计说明书 编制一个求解迷宫通路的程序 起止日期： 年 月 日 至 年 月 日 学生姓名 班级 学号 09408300134 成绩 指导教师(签字) 计算机与通信学院（部） 年 月 日 课程设计情况分析表 课程设计名称 设计周数 学院（部） 计算机与通信学院 系（教研室 指导教师 学生专业 选题 成绩分布 优 良 中 及格 不及格 学生数 百分比 学生课程设计存在的主要问题 改进措施及建议 指导教师（签字）： 年 月 日主任（签字）： 年 月 日 本表在课程设计完成后填写，与课程设计资料一起存档。 目录 1. 题目及需求分析 …………………………… VI 2. 概要设计 …………………………………… VII 3. 详细设计 …………………………………… X 4. 调试分析 …………………………………… XIX 5. 用户手册 …………………………………… XXI 6. 测试结果 …………………………………… XXIII 7. 附录 程序清单 …………………………… XXV 题目: 编制一个求解迷宫通路的程序. 扩展: 增加迷宫地图的随机生成; 增加人工操作游戏功能; 可显示迷宫通路. 一 . 需求分析 ( 1 ) 以二维数组的形式存储迷宫地图, 0 代表通路 , 1 代表墙壁 , 2 代表已走过的足迹 , 3 代表 死路 ,以上 用宏定义如下: ( 2 ) 设计交互界面 , 用户只需输入选择就可做想做的事情. ( 3 ) 用户可以自己输入迷宫的大小 , 然后由程序自动生成随机迷宫. ( 4 ) 求出迷宫通路并且打印在屏幕上. ( 5 ) 用户可以通过方向键控制小人自己走出迷宫. ( 6 ) 使用文件存储迷宫的 矩阵表示 以及 图形表示. 二 . 概要设计 设定栈的抽象数据类型定义 : ADT Stack { 数据对象 : D={ai|ai∈ADT MazeType , i = 0,1,2……n , n≥0} 数据关系 : R1={ ai-1,ai | ai-1,ai ∈D,i=2,……n } 基本操作 : InitStack(SqStack s) 操作结果 : 构造一个空栈 GetTop(SqStack s,SElemType e) 初始条件 : 栈 s 以存在 操作结果 : 获取栈顶元素