#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;
}
运行结果为: