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

迷宫问题,实验报告(共10篇) 迷宫问题实验报告 武汉纺织大学数学与计算机学院 数据结构课程设计报告 迷宫问题求解 学生姓名： 学 号： 班 级： 指导老师： 报告日期： 一、问题描述 以一个m x n的长方矩阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的通路，或者没有通路的结论。 二、需求分析 1、 以二维数组maze[10][10]表示迷宫，数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制，但现在只提供10*10大小迷宫。 2、 迷宫的入口和出口需由用户自行设置。 3、以长方形矩阵的形式将迷宫及其通路输出，输出中“#”表示迷宫通路，“1”表示障碍。 4、本程序只求出一条成功的通路。但是只要对函数进行小量的修改，就可以求出其他全部的路径。 5、程序执行命令为：（1）输入迷宫；（2）、求解迷宫；（3）、输出迷宫。 三、概要设计 1、 设定栈的抽象数据类型定义： ADT zhan{ 基本操作： InitStack(SqStack &S) 操作结果：构造一个空栈 push（*s，*e） 初始条件：栈已经存在 操作结果：将e所指向的数据加入到栈s中 pop（*s,*e） 初始条件：栈已经存在 操作结果：若栈不为空，用e返回栈顶元素，并删除栈顶元素 getpop（*s，*e） 初始条件：栈已经存在 操作结果：若栈不为空，用e返回栈顶元素 stackempty(*s) 初始条件：栈已经存在 操作结果：判断栈是否为空。若栈为空，返回1，否则返回0 }ADT zhan 2、 设定迷宫的抽象数据类型定义 ADT migong{ 基本操作： Status print(MazeType maze)； //显示迷宫 Status Pass(MazeType maze,PosType curpos); //判断当前位置是 否可通 Status FootPrint(MazeType &maze,PosType curpos);//标记当前位置已 经走过 Status MarkPrint(MazeType &maze,PosType curpos); //标记当前位置 不可通 PosType NextPos(PosType curpos,DirectiveTypedi); // 进入下一位置 }ADT yanshu 3、 本程序包括三个模块 a、 主程序模块 void main() { 初始化； 迷宫求解； 迷宫输出； } b、 栈模块——实现栈的抽象数据类型 c、 迷宫模块——实现迷宫的抽象数据类型 四、流程图 五、 数据结构 typedef struct //位置结构 { int row; //行位置 int col; //列位置 }PosType; typedef struct//迷宫类型 { int arr[10][10]; }MazeType; typedef struct { int step; //当前位置在路径上的序号 PosType seat; //当前的坐标位置 DirectiveType di; //往下一个坐标位置的方向 }SElemType; typedef struct // 栈类型 { SElemType *base; //栈的尾指针 SElemType *top;//栈的头指针 int stacksize;//栈的大小 }SqStack; 六、调试结果和分析 a) 测试结果 实际程序执行过程如下图所示： 篇二：C++迷宫问题实验报告 数据结构集中上机 试验报告 班级：031021学号名：燕文静 题目：编制一个求解迷宫通路的程序 以一个M*N的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设 计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通 路的结论。 实验要求： 实现一个以链表作存储结构的栈类型。然后编写一个求解迷宫的非 递归程序。求得的通路以三元组（i , j , d）的形式输出，其中（i , j ）指示迷宫 中的一个坐标，d表示走到下一坐标的方向。 实验过程： 1.基本算法以及分析： 本程序主要是以链表构造栈的形式，寻找迷宫路径，根据创立的结 点，输入结点里的一些数据，如下 struct Stack //构造栈 { int Maze_x,Maze_y;//定义迷宫X，Y坐标 Stack * next;//定义栈指针 }; 程序由主函数开始，首先，定义一个二维数组迷宫。选择开始坐标点， 然后，开始