综合实验二迷宫问题实现.docVIP

综合实验二 迷宫问题实现 实验名称 迷宫问题的实现 实验目的 1、2、熟悉并掌握基本操作； 3、掌握的典型应用—的实现。 实验内容 数据结构设计 根据给出存储结构定义{ int x; int y; } item; //定义坐标和方向 typedef struct { int x; int y; int d; } dataType; //定义顺序栈的类型定义 typedef struct { dataType data[MAXLEN]; int top; }SeqStack; item move[8];//8邻域试探方向数组 int maze[M+2][N+2]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,1,1,1,0,1,1,1,1}, {1,1,0,1,0,1,1,1,1,1}, {1,0,1,0,0,0,0,0,1,1}, {1,0,1,1,1,0,1,1,1,1}, {1,1,0,0,1,1,0,0,0,1}, {1,0,1,1,0,0,1,1,0,1}, {1,1,1,1,1,1,1,1,1,1} };//定义迷宫数组，0表示有路径，1表示不存在路径 3、基本操作的函数设计 void print_Path(SeqStack* s);//输出迷宫路线 SeqStack* InitSeqStack(); //该函数初始化