数据结构上机实验迷宫求解.docxVIP

数据结构上机实验报告迷宫求解陈冠豪 数据结构上机实验报告 迷宫求解 陈冠豪 2010210501 0101015 二O一O年5月26号  任务：可以 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；　　 ? 实验目的 实现代码: 实现代码: //////////By Lea////////////// ////////2010210501//////////// #includestdio.h #includestdlib.h /*数据定义*/ typedef enum { ERROR, OK } Status; typedef struct { int row; //row表示行号 int line; //line表示列号 }PosType; //位置的元素类型 typedef struct { int ord; //该通道在路径上的序号 PosType seat; //通道块在迷宫中的坐标位置 int di; //从此通道走向下以通道块的方向 }SElemType; //栈的元素类型 typedef struct