数据结构：栈的基本操作的实现 完整代码

以下代码为栈的存储结构定义和栈的基本操作的实现。代码主要来自于严蔚敏老师的数据结构教材。代码在VC++ 6.0 和 Dev-C++下编译通过。

#include<stdio.h> 
#include<stdlib.h> 
#include<math.h> 

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

typedef int Status; 
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
typedef int SElemType;
#define STACK_INIT_SIZE 20 /* 存储空间初始分配量*/
#define STACKINCREMENT 10 /* 存储空间分配增量*/
typedef struct SqStack
{
	SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */
	SElemType *top; /* 栈顶指针*/
	int stacksize; /* 当前已分配的存储空间，以元素为单位*/
}SqStack; /* 顺序栈*/

Status InitStack(SqStack &S)
{ /* 构造一个空栈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;
}

Status DestroyStack(SqStack &S)
{ /* 销毁栈S，S不再存在*/
	free(S.base);
	S.base=NULL;
	S.top=NULL;
	S.stacksize=0;
	return OK;
}

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

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

int StackLength(SqStack S)
{ /* 返回S的元素个数，即栈的长度*/
	return S.top-S.base;
}

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

Status Push(SqStack &S,SElemType 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 += STACKINCREMENT;
	}
	*(S.top)=e;
	S.top++;
	return OK;
}

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

Status StackTraverse(SqStack S)
{ /* 从栈底到栈顶依次访问栈中每个元素*/
	SElemType *p; 
	p=S.base;
	while(p<S.top)
	{
		printf("%d ",*p);
		p++;
	}
	printf("\n");
	return OK;
}

int main()
{
	int j;
	SqStack s;
	SElemType e;
	if(InitStack(s)==OK)
		for(j=1;j<=12;j++)
			Push(s,j);
	j=StackLength(s);
	printf("栈中元素个数为：%d\n",j);
	printf("栈中元素依次为：");
	StackTraverse(s);
	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);
	j=StackEmpty(s);
	printf("清空栈后，栈空否：%d(1:空0:否)\n",j);
	DestroyStack(s);
	printf("销毁栈后，s.top=%u s.base=%u s.stacksize=%d\n",s.top,s.base, s.stacksize);
	return 0;
}