stack.h

经典迷宫问题求解

typedef int directiveType;
typedef int Status; 
typedef struct
{int r,c;
}PosType;


typedef struct
{int step;
 PosType seat;
 directiveType di;
}ElemType;

typedef struct NodeType
{ElemType data;
 NodeType *next;
}NodeType,*LinkType;

typedef struct
{LinkType top;
 int size;
}Stack;


void InitStack(Stack &s)
{s.top=NULL;
 s.size=0;
 }

//void DestoryStack(Stack &s)
Status Push(Stack &s,ElemType e)
{LinkType p;
 p=(NodeType *)malloc(sizeof(NodeType));
 if(!p) return FALSE;
 p->data=e;
 p->next=s.top;s.top=p;
 s.size++;
 return TRUE;
}


Status StackEmpty(Stack s)
{if(s.top==NULL) return TRUE;
 else return FALSE;
}

Status Pop(Stack &s,ElemType &e)
{LinkType p;
  if(StackEmpty(s)) return FALSE;
  else
  {p=s.top;s.top=s.top->next;
   e=p->data;s.size--;return TRUE;
  }
}

Status StackLength(Stack s)
{return s.size;}