完整数据结构 迷宫求解Word文档下载推荐.docx

1、为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。本程序包含三个模块1）主程序模块：void main（） 初始化; do 接受命令； 处理命令； while （命令! = 退出）； 2）栈模块-实现栈抽象数据类型；3）迷宫模块-实现迷宫抽象数据类型。【源代码】#include /库中包含system（pause）和rand（）函数stdio.h /c语言里的库#includeiostream#include malloc.hdefine OK 1#define ERROR 0define STACK_INIT_SIZE 100#define

2、STACKINCREMENT 10define OVERFLOW 1define M 49#define N 49using namespace std;int mazeMN；typedef int Status；typedef struct int m,n，direc;MazeType，LMazeType; LMazeType top; LMazeType base； int stacksize； int over;Stack;void Init_hand_Maze（int mazeMN,int m,int n） int i,j; for（i=1;i=m+1;i+） for（j=1;j=n+

3、1;j+） mazeij=1； cout”请按行输入迷宫，0表示通路，1表示障碍：”mazeij；im+1； for（j=1;jn+1；j+） if（mazeij!=0&mazeij!=1） cout=S。stacksize）base=（LMazeType）realloc（S.base,（S。stacksize+STACKINCREMENT） * sizeof（MazeType）； if（!base）exit（OVERFLOW）； S.top=S.base+S。stacksize；stacksize+=STACKINCREMENT; S。top+=e； return OK;Status Pop

4、（Stack S，MazeType e） if（S.top=S.base）return ERROR； e=S.top;Status MazePath（Stack &S，MazeType e,int mazeMN,int m,int n） do if（mazee。me.n=0）/0可通,1不可通，2为已走过 Push（S，e）； mazee。me.n=2； if（e。m=m&e.n=n） S.over=1;/表示存满一条路径 else e。n+； e.direc=0；/来这一点时的方向，0右1下2左3上 MazePath（S,e，maze,m，n）;top！baseS.over！=1） swit

5、ch（e。direc） /回到上一位置并同时改变方向走下一步 case 0：n-； e.m+； e.direc=1; break； case 1： e.m-; e.n；direc=2； break; case 2： e.n+;m-;direc=3; case 3： Pop（S，e）； while（S。=S.base&over!=1）； int PrintPath（Stack S,int mazeMN,int row,int col） if（S.top=S.base） coutn=n”；”此迷宫无解nn return ERROR； MazeType e; while（S.top！=S.base）

6、 mazee.me.n=（e。direc+10）; cout完成!endl;”n=n”;路径为：row+1；jcol+1； switch（mazeij） case 0:”;”; case 10：” case 11： case 12：” case 13:endl； cout入口”完成!endl;int main（） int i，m,n，mazeMN，cycle=0； while（cycle！=（1）*n”; 欢迎进入迷宫求解系统n”；*n”; cout” 1 手动生成迷宫 n”; 2 自动生成迷宫 n” 3 退出 nn”*n”;”n cout”请选择你的操作：n”；i； switch（i） coutm;”n”;”请输入列数： cinn; while（m1|m49）|（n49） coutn抱歉，你输入的行列数超出预设范围（1-49，1-49），请重新输入:nn”； coutm；”n co