c语言栈的各种基本运算代码

《c语言栈的各种基本运算代码》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、题目:实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：(1)初始化栈S；(2)判断栈S是否为空；(3)依次使元素a,b,c,d,e进栈;(4)判断栈S是否为空；(5)输出栈的长度；(6)输出从栈顶到栈底元素；(7)输出出栈序列；(8)判断顺序栈S是否为空；(9)释放栈代码；#include#include#defineMaxSize50typedefcharElemType;typedefstruct{ElemTypedata[MaxSize];inttop;//栈顶指针}SqStack;//顺

2、序栈顶类型定义//初始化栈voidInitStack(SqStack*&s){s=(SqStack*)malloc(sizeof(SqStack));s->top=-1;}//销毁栈voidClearStack(SqStack*&s){free(s);}//求栈的长度intStackLength(SqStack*s){return(s->top+1);}//判断栈是否为空intStackEmpty(SqStack*s){return(s->top==-1);}//进栈intPush(SqStack*&s,ElemTypee){if(s->top==M

3、axSize-1)return0;s->top++;s->data[s->top]=e;return1;}//出栈intPop(SqStack*&s,ElemType&e){if(s->top==-1)return0;e=s->data[s->top];s->top--;return1;}//取出栈顶元素intGetTop(SqStack*s,ElemType&e){if(s->top==-1)return0;e=s->data[s->top];return1;}//显示栈中元素voidDispStack(SqStack*s){inti;for(i=

4、s->top;i>=0;i--)printf("%c",s->data[i]);printf("");}intmain(){ElemTypee;SqStack*s;printf("初始化栈s");InitStack(s);printf("栈S为%s",(StackEmpty(s)?"空":"非空"));printf("一次进栈元素a,b,c,d,e;");Push(s,'a');Push(s,'b');Push(s,'c');Push(s,'d');Push(s,'e');printf("栈S为%s",(StackEmpty(s)

5、?"空":"非空"));printf("输出栈长度S=%d：",StackLength(s));printf("输出从栈顶到栈底的元素：");DispStack(s);GetTop(s,e);printf("显示栈顶元素：%c",e);printf("");printf("输出出栈序列：");while(!StackEmpty(s)){Pop(s,e);printf("%c",e);}printf("");printf("栈S为%s",(StackEmpty(s)?"空":"非空"));printf("销毁栈");ClearSta

6、ck(s);return0;}