C语言中栈的基本操作.docxVIP

#includestdio.h#includestring.h#include malloc.h//#include conio.h#include stdlib.htypedef int ElemType;#define STACK_SIZE 10#define STACK_INCRE 3#define N 8//定义栈的存储结构struct Sqstack{ElemType *base;ElemType *top;int stacksize;};//初始化栈svoid InitStack(Sqstack s){s.base=(ElemType*)malloc(STACK_SIZE*sizeof(ElemType)) ;if(!s.base)exit(1);s.top=s.base ;s.stacksize =STACK_SIZE ;printf(栈s已被初始化:\n);}//向栈s的第i个位置压入元素evoid Push(Sqstack s,ElemType e,int i){ //static int i=1; if(s.top-s.base==STACK_SIZE) { s.base=(ElemType*)realloc(s.base,(s.stacksize +STACK_INCRE)*sizeof(ElemType)); s.top=s.base+s.stacksize; s.stacksize+=STACK_INCRE; } *(s.top)=e; s.top++; printf(向栈中已经成功压入第%d个元素:%d\n,i,e); //i++;}//对栈s中的每个元素一次调用vi()函数void StackTreaverse(Sqstack s,void(*vi)(ElemType)){int i=0;i=s.top-s.base;printf(遍历栈s中的%d个元素\n,i);i=0; while(s.tops.base){ vi(*s.base++); i++; } printf(已经遍历栈中%d元素:\n,i);}//在屏幕上打印该元素void print(ElemType e){printf(%d\n,e);}//输出栈s的栈顶元素，并赋值给变量eint Pop(Sqstack s,ElemType e){if(s.top==s.base)return 0;--s.top;e=*s.top;return 1;}//判断栈s是否为空，如果是返回1，否则返回0int StackEmpty(Sqstack s){if(s.base==s.top)return 1;elsereturn 0;}//获取栈s的栈顶元素int GetStackTop(Sqstack s,ElemType e){if(s.base==s.top)return 0;else{s.top--;e=*(s.top);return 1;}}//获取栈s的长度int StackLength(Sqstack s){return s.top-s.base;}//把栈s置为空栈void ClearStack(Sqstack s){printf(把栈置为空栈:\n);s.top=s.base;}//将栈s销毁void DestroyStack(Sqstack s){printf(销毁栈:\n);free(s.base);s.top=s.base=NULL;s.stacksize=0;}void main(){int flag,SLength,j,i=1;Sqstack s;ElemType e;InitStack(s);printf(\n);for(j=0;js.stacksize;j++,i++)Push(s,j,i);printf(\n); StackTreaverse(s,print);printf(\n);flag=Pop(s,e); printf(如果flag等于1表示出栈成功，如果flag等于0表示出栈失败:flag=%d;栈顶元素为:%d\n,flag,e);printf(\n);flag=StackEmpty(s);printf(如果flag等于1表示s栈为空，如果flag等于0表示栈s非空:flag=%d:\n,flag);printf(\n);flag=GetStackTop(s,e);printf(如果flag等于1表示获取栈s栈顶元素成功，如果flag等于0表示获取栈s栈顶元素失败:flag=%d;栈顶元素为:%d\n,flag,e);printf(\n);SLength=StackLength(s);printf(此时栈s的长度为:%d\n,SLength);printf(