stack.h

数据结构经典算法

#include <stdlib.h>
#include <stdio.h>
//出错控制函数
void Error(char * message)
{
	fprintf(stderr, "Error: %s\n",message);
	exit(1);
}
// 定义栈类型
#define StackSize 100
typedef char Datatype;
typedef struct{
	Datatype data[StackSize];
	int Top;
} SeqStack;
void InitStack( SeqStack *S)
{ 
	//初始化(置空栈)
	S->Top=-1;
}
int EmptyStack(SeqStack *S)
{ //判栈空
	return S->Top == -1; 
}
int FullStack (SeqStack *S)
{ // 判栈满
	return S->Top==StackSize-1; 
}
void Push (SeqStack *S , Datatype x)
{ //进栈
	if(FullStack(S)) 
		Error("Stack overflow");
	S->data[++S->Top]=x;
}
Datatype Pop(SeqStack *S)
{ // 出栈(退栈)
	if (EmptyStack( S) )
		Error( "Stack underflow");
	return S->data[S->Top--];
}
//取栈顶元素(略)