迷宫问题的非递归算法(栈实现）

/* 迷宫问题的非递归算法(栈实现)*/


#define MAXNUM        100/* 栈中最大元素个数 */
#define N 11 /*地图的第一维长度*/
#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int  x;/* 行下标 */
    int  y;/* 列下标 */
    int  d;/* 运动方向 */
} DataType;

struct SeqStack {    /* 顺序栈类型定义 */
    int  t;  /* 指示栈顶位置 */
    DataType  s[MAXNUM];
};

typedef  struct SeqStack  *PSeqStack; /* 顺序栈类型的指针类型 */
PSeqStack  pastack; /* pastack是指向顺序栈的一个指针变量 */

PSeqStack  createEmptyStack_seq( void ) {
    PSeqStack pastack;
    pastack = (PSeqStack)malloc(sizeof(struct SeqStack));
    if (pastack == NULL)
        printf("Out of space!! \n");
    else
        pastack->t = -1;
    return pastack;