stack.h

来自「迷宫问题是一个经典的问题」· C头文件 代码 · 共 49 行

//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带会其值