数据结构上机实验报告-迷宫求解.docVIP

数据结构上机实验报告 迷宫求解 陈冠豪 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 { SElemType * base; SElemType * top; int stacksize; }SqStack; /*函数原型说明*/ Status InitStack(SqStack S); //创建一个空栈S Status Push(SqStack S,SElemType a); //插入新元素a Status Pop(SqStack S,SElemType a); //删除栈顶元素，a返回其值 Status StackEmpty(SqStack S); //检查是否空栈 Status MazePath(int maze[12][12],SqStack S, PosType start, PosType end); //找通路 void Initmaze(int maze[12][12],int x,int y); //初始化迷宫 void printmaze(int maze[12][12],int x,int y); //显示迷宫 Status Pass(int maze[12][12],PosType CurPos); //判断当前位置是否可通 void Markfoot(int maze[12][12], PosType CurPos); //标记当前位置不可通 PosType NextPos(PosType CurPos, int Dir); //进入下一位置 void printpath(int maze[12][12],SqStack S,int x,int y,PosType start,PosType end); //显示通路 /*主函数*/ void main (void) { PosType start,end; int t=0; SqStack S; int maze[12][12]; do{ if(t!=0) printf(\n); for(int i=0;i20;i++) { printf(* ); } if(t==0) { printf(\n*\t欢迎来到迷宫世界\t * \n); printf(*\t 1.设置迷宫\t\t * \n); } else { printf(\n* 请继续选择：\t\t\t * \n); printf(*\t 1.设置迷宫\t\t * \n); } printf(*\t 2.设置迷宫路径\t\t * \n); printf(*\t 3.输出迷宫通路路径\t * \n); printf(*\t 4.结束\t\t\t *\n); t++; for(int j=0;j20;j++) { printf(* ); } printf(\n); int s; printf(请选择：); scanf(%d,s); int aa; int x,y; switch(s) {