顺序栈的常用操作

#include <stdio.h>
#include <stdlib.h>
typedef int SElemType;
// 函数结果状态代码   
#define TRUE 1   
#define FALSE 0   
#define OK 1   
#define ERROR 0   
#define INFEASIBLE -1   
#define OVERFLOW -2  //因为在math.h中已定义OVERFLOW的值为3,故去掉此行   
typedef int Status;  //Status是函数的类型,其值是函数结果状态代码，如OK等   
typedef int Boolean; //Boolean是布尔类型,其值是TRUE或FALSE   

//栈的顺序存储表示
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
	SElemType *base;
	SElemType *top;
	int stacksize;
}SqStack;

Status InitStack(SqStack &S)
{	//构造一个空栈
	S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	if(!S.base) exit(OVERFLOW);
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
}//InitStack 

Status DestroyStack(SqStack &S)
{	//销毁栈
	if(!S.base) exit(ERROR);
	free(S.base);
	S.base=NULL;
	S.top=NULL;
	S.stacksize=0;
	return OK;
}//DestroyStack

Status ClearStack(SqStack &S)	
{	//把S栈置为空栈
	S.top=S.base;
	return OK;
}//ClearStack

Status StackEmpty(SqStack S)	
{	//若栈S为空，则返回TRUE,否则返回FALSE
	if(S.base==S.top) return TRUE;
	else return FALSE;
}//StackEmpty

int StackLength(SqStack S)		//初始条件：栈S已存在；操作结果：返回S的元素个数，即栈的长度
{
	return S.top-S.base;
}//StackLength

Status GetTop(SqStack S,SElemType &e)	
{	//若栈不空，则用e返回S栈顶的元素，否则返回ERROR
	if(S.top==S.base)
		return ERROR;
	e=*(S.top-1);
	return OK;
}//ClearStack
//注：S.top指向的是下一个元素要存储的位置，并非当前元素

Status Push(SqStack &S,SElemType e)	
{	//插入元素e为新的栈顶元素
	if(S.top-S.base>=S.stacksize)
	{
		S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
		if(!S.base) exit(OVERFLOW);
		S.top=S.base+S.stacksize;
		S.stacksize=S.stacksize+STACKINCREMENT;
	}
	*S.top++=e;
	return OK;
}//Push

Status Pop(SqStack &S,SElemType &e)	
{	//若栈不空，则删除S栈顶的元素，并用e返回其值；否则返回ERROR
	if(S.top==S.base)
		return ERROR;
	e=*--S.top;
	return OK;
}//Pop

Status StackTraverse(SqStack S,Status (*visit)(SElemType))	
{	//从栈底到栈顶依次对栈中每个元素调用visit().
	//一旦visit失败，则操作失败
	while(S.base<S.top)
	{
		visit(*S.base);
		S.base++;
	}
	printf("\n");
	return OK;
}//StackTraverse

Status visit(SElemType e)
{
	printf("%d ",e);
	return OK;
}

int main()
{
	int i,n;
	SElemType e;
	SqStack s;
	s.base=s.top=NULL;	//定义指针后，一般都得先初始化为NULL ,避免成为野指针
	printf("要输入元素的个数：");
		scanf("%d",&n);
	if(OK==InitStack(s))
	{
		for(i=1;i<=n;i++)
		{
			printf("请输入第%d个元素：",i);
			scanf("%d",&e);
			Push(s,e);
		}
	}
	printf("栈的长度为:%d",StackLength(s));
	printf("栈中元素依次为:");
	StackTraverse(s,visit);
	Pop(s,e);
	printf("弹出的栈顶元素 e=%d\n",e);
	printf("栈空否：%d(1:空 0:否)\n",StackEmpty(s));

	GetTop(s,e);
	printf("栈顶元素 e=%d 栈的长度为%d\n",e,StackLength(s));

	ClearStack(s);
	printf("清空栈后,栈空否：%d(1:空 0:否)\n",StackEmpty(s));

	if(OK==DestroyStack(s))
		printf("栈销毁后,s.top=%u s.base=%u s.stacksize=%u\n",s.top,s.base,s.stacksize);
	return 0;	
}

运行结果为：