顺序栈的常用操作

来源：互联网发布：hive 解决数据倾斜编辑：程序博客网时间：2024/05/29 03:57
#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 10typedef 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;}//DestroyStackStatus ClearStack(SqStack &S){//把S栈置为空栈S.top=S.base;return OK;}//ClearStackStatus StackEmpty(SqStack S){//若栈S为空，则返回TRUE,否则返回FALSEif(S.base==S.top) return TRUE;else return FALSE;}//StackEmptyint StackLength(SqStack S)//初始条件：栈S已存在；操作结果：返回S的元素个数，即栈的长度{return S.top-S.base;}//StackLengthStatus GetTop(SqStack S,SElemType &e){//若栈不空，则用e返回S栈顶的元素，否则返回ERRORif(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;}//PushStatus Pop(SqStack &S,SElemType &e){//若栈不空，则删除S栈顶的元素，并用e返回其值；否则返回ERRORif(S.top==S.base)return ERROR;e=*--S.top;return OK;}//PopStatus StackTraverse(SqStack S,Status (*visit)(SElemType)){//从栈底到栈顶依次对栈中每个元素调用visit().//一旦visit失败，则操作失败while(S.base<S.top){visit(*S.base);S.base++;}printf("\n");return OK;}//StackTraverseStatus 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;}
运行结果为：
0 0