栈的基本操作函数!

最新推荐文章于 2024-05-31 08:49:19 发布

原创最新推荐文章于 2024-05-31 08:49:19 发布 · 2.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#struct #fun

本文介绍了一种基于C语言实现的栈数据结构及其基本操作，包括初始化、销毁、清除、判断空状态、获取长度、获取栈顶元素、压栈及出栈等。通过具体的代码示例展示了如何管理和使用栈。

#define OK 1 #define TRUE 1 #define ERROR 0 #define FALSE 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define Status int #define SElemType int #include "stdio.h" #include "malloc.h" /* 栈的操作 SElemType 栈的数据类型 Status InitStatck(SqStack &s) 初始化栈 Status DestoryStatck(SqStack &s) 销毁栈 Status ClearStack(SqStack &s) 清除栈 bool StackEmpty(SqStack s) 栈是否为空 int StackLength(SqStack s) 栈的长度 Status GetTop(SqStack s,SElemType &e) 得到栈顶 Status Push(SqStack &s,SElemType e) 压栈 Status Pop(SqStack &s,SElemType &e) 出栈*/ typedef struct{ SElemType *base; SElemType *top; int stacksize; }SqStack; /*================================== 功能：初始化栈参数： SqStack 返回：OVERFLOW or TRUE; //=================================*/ Status InitStatck(SqStack &s){ s.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!s.base) { return OVERFLOW; } s.top=s.base; s.stacksize=STACK_INIT_SIZE; return OK; } /*================================== 功能：销毁栈参数： SqStack 返回： OK; //=================================*/ Status DestoryStatck(SqStack &s){ s.top=s.top; s.stacksize=0; free(s.top); free(s.base); return OK; } /*================================== 功能：清除栈参数： SqStack 返回： OK; //=================================*/ Status ClearStack(SqStack &s){ s.top=s.base; s.stacksize=STACK_INIT_SIZE; return OK; } /*================================== 功能：判断栈是否为空参数： SqStack 返回： TRUE or FALSE //=================================*/ bool StackEmpty(SqStack s){ if(s.base==s.top) { return TRUE; } else { return FALSE; } } /*================================== 功能：得到栈的长度参数： SqStack 返回： int 栈的长度 //=================================*/ int StackLength(SqStack s){ if(s.base=s.top) { return ERROR; } else { return (s.top-s.base); } } /*================================== 功能：得到栈的TOP 参数： SqStack ,SElemType 备注：仅仅得到数据，不出栈；返回： SElemType类型的数据 //=================================*/ Status GetTop(SqStack s,SElemType &e){ if(StackEmpty(s)) { printf("this statck is empty !/n"); return ERROR; } else { e=*(--s.top); return OK; } } /*================================== 功能：压栈参数： SqStack ，SElemType 返回： ERROR OR OK //=================================*/ Status Push(SqStack &s,SElemType e){ if(StackLength(s)==STACK_INIT_SIZE) { SElemType *tem; tem=(SElemType*)realloc(s.base, (STACK_INIT_SIZE + STACKINCREMENT) * sizeof(SElemType)); if(!tem) { return ERROR; } s.base=tem; s.top=s.base+STACK_INIT_SIZE; s.stacksize+=STACKINCREMENT; *(s.top++)=e; return OK; } else { *(s.top++)=e; return OK; } } /*================================== 功能：出栈参数： SqStack ，SElemType 返回： ERROR OR OK //=================================*/ Status Pop(SqStack &s,SElemType &e){ if(StackEmpty(s)) { printf("this statck is empty !/n"); return ERROR; } else { e=*(--s.top); return OK; } } //void StackTraverse(SqStack,void Fun()){ void main(){ SqStack statck; InitStatck(statck); for(int i=0;i<5;i++) { if(Push(statck,i)) { printf("%d is push in this statck success!/n",i); } else { printf("/n/thappen a error/n/t"); } } int tem; printf("now i will print this top of statck !/n"); GetTop(statck,tem); printf("%d is top of this statck/n",tem); }