//包含順序棧定義的頭文件“順序棧.h”
#include<iostream.h>
#include<stdlib.h>

struct items  //定義描述迷宮中當前位置的結構
{
	int x, y, d;  //x,y分別表示當前位置的行坐標和列坐標，d表示移動到下一步的方向
};

//定義ElemType為items類型
typedef items ElemType;

//棧的順序存儲類型
struct StackSq {
	ElemType* stack; //存棧元素
	int top;         //存棧頂元素位置
	int MaxSize;     //動態分配的stack數組長度
};
//初始化棧S，分配棧空間大小為ms，置為空
void InitStack(StackSq& S, int ms);
//元素item進棧，即插入到棧頂
void Push(StackSq& S, ElemType item);
//刪除棧頂元素并返回之
ElemType Pop(StackSq& S);
//返回S的棧頂元素的值，但不移動棧頂指針
ElemType Peek(StackSq& S);
//判斷S是否為空，若為空則返回true,否則返回false
bool EmptyStack(StackSq& S);
//清除棧S中的所有元素，釋放動態存儲空間
void ClearStack(StackSq& S);
//當插入時遇到棧滿則動態擴大棧存儲空間
void AllotStack(StackSq& S);