顺序栈.h

数据结构：顺序栈

//包含顺序栈定义的头文件“顺序栈.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);