上面就实现了栈的基本功能。下面我们就可以开始对迷宫进行求解了。求实,理解了原理,代码编写就不是难事了。 迷宫求解步骤如下: 首先把入口进栈:Push(head,0,0,1,0);//入口进栈 具体探索代码: //探索路径 while(true) { if(Getpop(head).x==3&&Getpop(head).y==3)//找到出口,停止循环 break; //...
{1,1,1,1,1,1},{1,0,0,0,1,1},{1,0,1,0,0,0,1},{1,0,0,0,1,1},{1,1,0,0,0,1},{1,1,1,1,1,1} };//迷宫地图 struct Point{ int x ;// 路径横坐标 int y ;// 路径纵坐标 ; int di ;// 方向 }; typedef struct{ int top ; Point data[MAX] ; }Stack; class...