//stack.h包含一些基本結構和棧的基本操作

#include"stdafx.h"



#define RANGE 10	//設置數組的最大長度


typedef int DirectType;

typedef struct {
	int r,c;	//迷宮中r行c列的位置
}PosType;

typedef struct {
	int row,col;
	char arr[RANGE][RANGE];//各位置取值' ','#','@'或'*'
}MazeType;


typedef struct {
	int step;			//當前位置在路徑上的“序號”
	PosType seat;		//當前的坐標位置
	DirectType di;		//往下一坐標位置的方向
}ElemType;				//棧的元素類型


typedef struct NodeType {
	ElemType data;		
	struct NodeType *next;
}NodeType,*LinkType;	//結點類型，指針類型

typedef struct {
	LinkType top;
	int size;
}Stack;					//棧類型
					
	

//棧的基本操作設置如下：
void InitStack(Stack &S);      //初始化，設S為空棧（S.top=NULL）
void DestroyStack(Stack &S);	  //銷毀棧S，并釋放所占空間
int StackEmpty(Stack S);		//若S為空棧（S==NULL），則返回1；否則返回0

void Push(Stack &S,ElemType e);    //在S的棧頂插入新的棧頂元素e
void Pop(Stack &S,ElemType e);		//若棧不空，將S的棧頂元素刪除并以e帶會其值