C迷宫问题实验报告

数据结构集中上机

试验报告

学院：计算机科学与技术专业：计算机科学与技术

学号：00000000 班级：（6）姓名：

20010.10.27

题目：编制一个求解迷宫通路的程序

以一个M*N的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

实验要求：实现一个以链表作存储结构的栈类型。然后编写一个求解迷宫的

非递归程序。求得的通路以三元组（i , j , d）的形式输出，其中（i , j ）指示迷宫中的一个坐标，d表示走到下一坐标的方向。

实验过程：

1.基本算法以及分析：

本程序主要是以链表构造栈的形式，寻找迷宫路径，根据创立的结点，输入结点里的一些数据，如下

struct Stack 序源代码：

迷宫问题

#include

using namespace std;

struct Stack 行结果

一·起点（1 ，1）

二·起点（4 , 1）

4 心得体会：

开始对栈的构造不清楚，且定义的出栈函数繁琐，定义的各个函数均有逻辑上的小错误。此程序采用直接定义的二维数组迷宫，不符合题目要求，程序各个算法有待改进。