stack.h

来自「这是关于二叉树的建立」· C头文件 代码 · 共 17 行

/*#include "BinTree.h"*/
#define StackSize 100	//定义栈的大小

class BinTree;

typedef BinTree* DataType;		//栈的数据类型
struct SeqStack{			//结构体定义栈
	DataType data[StackSize];
	int top;	//栈顶指针
};
void InitStack(SeqStack *S);	//初始化堆栈
int StackEmpty(SeqStack *S);	//判断堆栈是否为空
int StackFull(SeqStack *S);		//判断堆栈是否已满
void Push(SeqStack *S,DataType x);	//压栈操作
DataType Pop(SeqStack *S);		//出栈操作
DataType StackTop(SeqStack *S);		//查询栈顶元素