迷宫问题,实验报告(共10篇)

《迷宫问题,实验报告(共10篇)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划迷宫问题,实验报告(共10篇)　　武汉纺织大学数学与计算机学院　　数据结构课程设计报告　　迷宫问题求解　　学生姓名：学号：班级：指导老师：报告日期：　　一、问题描述　　以一个mxn的长方矩阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的通路，或者没有通路的结论。　　二、需求分析1、以二维数组maze[10][10]表示迷宫，数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制，但现在只提供10*10

2、大小迷宫。2、迷宫的入口和出口需由用户自行设置。3、以长方形矩阵的形式将迷宫及其通路输出，输出中“#”表示迷宫通路，“1”表示障碍。　　4、本程序只求出一条成功的通路。但是只要对函数进行小量的修改，就可以求出其他全部的路径。　　5、程序执行命令为：输入迷宫；、求解迷宫；、输出迷宫。　　三、概要设计　　1、设定栈的抽象数据类型定义：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　

3、　ADTzhan{基本操作：　　InitStack(SqStack&S)　　操作结果：构造一个空栈push　　初始条件：栈已经存在　　操作结果：将e所指向的数据加入到栈s中pop　　初始条件：栈已经存在　　操作结果：若栈不为空，用e返回栈顶元素，并删除栈顶元素getpop　　初始条件：栈已经存在　　操作结果：若栈不为空，用e返回栈顶元素stackempty(*s)　　初始条件：栈已经存在　　操作结果：判断栈是否为空。若栈为空，返回1，否则返回0}ADTzhan2、设定迷宫的抽象数据类型定义ADTmigong{　　基本操作：　　Statusprint(MazeType

4、maze)；//显示迷宫　　StatusPass(MazeTypemaze,PosTypecurpos);//判断当前位置是　　否可通　　StatusFootPrint(MazeType&maze,PosTypecurpos);//标记当前位置已　　经走过目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　StatusMarkPrint(MazeType&maze,PosType

5、curpos);//标记当前位置　　不可通　　PosTypeNextPos(PosTypecurpos,DirectiveTypedi);//进入下一位置　　}ADTyanshu　　3、本程序包括三个模块a、主程序模块voidmain(){　　初始化；迷宫求解；迷宫输出；}　　b、栈模块——实现栈的抽象数据类型c、迷宫模块——实现迷宫的抽象数据类型　　四、流程图　　五、数据结构　　typedefstruct//位置结构{introw;//行位置intcol;//列位置}PosType;　　typedefstruct//迷宫类型{intarr[10][10];}Maz

6、eType;　　typedefstruct{　　intstep;//当前位置在路径上的"序号"　　PosTypeseat;//当前的坐标位置　　DirectiveTypedi;//往下一个坐标位置的方向　　}SElemType;　　typedefstruct//栈类型目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{　　SElemType*base;//栈的尾指针　　SEle

7、mType*top;//栈的头指针intstacksize;//栈的大小　　}SqStack;　　六、调试结果和分析　　a)测试结果　　实际程序执行过程如下图所示：　　数据结构集中上机　　试验报告　　班级：学号：0310XX姓名：燕文静　　题目：编制一个求解迷宫通路的程序　　以一个M*N的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设　　计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通　　路的结论。　　实验要求：实现一个以链表作存储结构的栈类型。然后编写一个求解迷宫的非　　递归程序。求得的通路以三元组的形式输出，其中指示迷宫　　中的一