利用栈实现迷宫问题的非递归解法

本程序实现功能如下：（1） 任意设定一个迷宫，入口是（1, 1），出口是（m, n）。 （2） 每个位置有东南西北四个方向。 （3） 以矩阵形式输出迷宫及其通路（通路的位置用＃表示）。

#include 
#include 
#define M 15 
#define N 15 

struct locat{    //迷宫内点的坐标类
    int x; 
    int y; 
}; 

struct Element{  //栈元素
    int xy;     //x行y列 
    int d;       //d下一步的方向 
}; 

typedef struct LStack{   //链栈 
    Element elem; 
    struct LStack *next; 
}*PLStack; 

void InitStack（PLStack &S）//初始化栈 
{ 
    S=NULL; 
    //return 1; 
} 

int StackEmpty（PLStack S）//判断栈是否为空 
{ 
    if（S==NULL） 
        return 1; 
    else 
        return 0; 
} 

void Push（PLStack &S Element e）//入栈 
{ 
    PLStack p; 
    p=（PLStack）malloc（sizeof（LStack））; 
    p->elem=e; 
    p->next=S; 
    S=p; 
} 

void Pop（PLStack &SElement &e） //出栈 
{ 
    PLStack p; 
    if（!StackEmpty（S）） 
	{ 
        e=S->elem; 
        p=S; 
        S=S->