数据结构课程设计迷宫求解模板.docx

数据结构课程设计迷宫求解2020年4月19日湖南工业大学课程设计资料袋计算机与通信学院(系、部)~年第二学期课程名称数据结构 指导教师邓彬职称学生姓名_柏云专业班级 软件工程—学号题目编制一个求解迷宫通路的程序成绩_起止日期6月28日〜7月_4日目录清单序号材料名称资料数量备注1课程设计任务书12课程设计说明书13课程设计图纸1张456湖南工业大学课程设计任务书一年第二学期计算机与通信 学院(系、部)软件工程专业091班级课程名称:数据结构设计题目: 编制一个求解迷宫通路的程序完成期限:白 年6月28日至年7月4日共1周内容及任务一、 设计的主要技术参数使用栈机制模拟迷宫的寻路过程,、 、 设计工作量汪婷负责实现迷宫的寻路算法以及栈机制等的实现及游戏功能,友好界面等的实现.,柏云负责迷宫地图自生成算法 ,以起止日期工作内容进-6-28----6-29设计本程序思路度安排-6-29----7-1实现子程序模块函数-7-1——7-2将子程序和主程序构建成完整的 C源程序,而且进行相关编译调试-7-2----7-4数据测试、形成文档主<<面向对象C语言程序设计>>要参<<数据结构(C语言版)>>考<<图算法>>资料<<Windows系统编程-第三版>>指导教师(签字): 年月曰系(教研室)主任(签字): 年月曰翩洲H房数据结构HUNANUNIVERSITYOFTECHNOLOGY设计说明书数据结构课程设计编制一个求解迷宫通路的程序起止日期:_年鱼月28日至7月4日学 生姓名 如H 班 级 软件091班学 号 成 绩 指导教师(签字)计算机与通信学院(部)年月曰湖南工业大学课程设计情况分析表课程设计名称数据结构设计周数17周学院(部)计算机与通信学院系(教研室)软件工程系指导教师邓彬学生专业、班级软件工程0901选题设计一个迷宫生成算法成绩分布优良中及格不及格学生数百分比学生课程设计存在的主要问题改进措施及建议指导教师(签字):年月曰系(教研室)主任(签字):年月曰备注:本表在课程设计完成后由指导教师填与,与课程设计资料一起存档。目录题目及需求分析 VI••概要设计 VII•…详细设计 X••…调试分析 XIX用户手册 XXI••测试结果 XXIII-附录程序清单 XXV题目:编制一个求解迷宫通路的程序^扩展:增加迷宫地图的随机生成;增加人工操作游戏功能;(1)以二维数组的形式存储迷宫地图,0代表通路,1代表墙壁,2代表已走过的足迹,3代表死路,以上用宏定义如下:(2)设计交互界面,用户只需输入选择就可做想做的事情 .(3)用户能够白己输入迷宫的大小 ,然后由程序白动生成随机迷宫.(4)求出迷宫通路而且打印在屏幕上 .(5)用户能够经过方向键控制小人白己走出迷宫 .(6) :ADTStack(数据对象:D={ai|ai€ADTMazeType,i=0,1,2 n:n洛0}数据关系:R1={<ai-1,ai>|ai-1,ai€D,i=2,-n•}基本操作:InitStack(SqStack&s)操作结果:构造一个空栈GetTop(SqStacks,SElemType&e)初始条件:栈s以存在操作结果:获取栈顶元素Push(SqStack&s,SElemType&e)初始条件:栈s以存在操作结果:在栈顶插入新元素Pop(SqStack&s,SElemType&e)初始条件:栈s以存在操作结果:删除栈顶元素,并删除e值StackEmpty(SqStacks)初始条件:栈s以存在操作结果:判断栈是否为空ClearStack(SqStack&s)初始条件:栈s以存在操作结果:将栈置为空栈}ADTSqStack;设定迷宫的抽象数据类型ADTMazeType{数据对象 :D={ai,j|ai,j€{",'#'、 ’@’、 *'},0<=i<=m+1,0<=j<=n+1,m,n<=10}数据关系:R={ROW,COL}ROW={<ai-1,j,ai,j>|ai-1,j,ai,j€D,i=1,••…,m+1,j=0,••…,n+1}COW={<ai-1,j,ai,j>|ai-1,j,ai,j€D,i=1,••…,m+1,j=0,••…,n+1}基本操作:StatusInitMaze(MazeType&maze,inta[][],introw,intcol)初始条件:数组a中存放了迷宫的矩阵表示,row和col为迷宫的大小操作结果:将数组a复制到迷宫类型的数组arr中,并保存迷宫的行和列StatusPass(MazeType&maze,PosTypecurpos)初始条件:maz