数据结构教学课件作者李学刚电子课件源代码03单元3栈和队列.doc

《数据结构教学课件作者李学刚电子课件源代码03单元3栈和队列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单元3栈和队列源代码SC020201030011．源代码编号SC020201030012．源代码来源单元3栈和队列3.1.23．问题描述置栈空。4．程序代码voidInitStack(SeqStack*S){//将顺序栈置空S->top=-1;}SC020201030021．源代码编号SC020201030022．源代码来源单元3栈和队列3.1.23．问题描述判栈空。4．程序代码intStackEmpty(SeqStack*S){//判栈空returnS->top==-1;}SC020201030031．源代码编号SC020201030032．源

2、代码来源单元3栈和队列3.1.23．问题描述判栈满。4．程序代码intStackFull(SeqStack*S){//判栈满returnS->top==StackSize-1;}SC020201030041．源代码编号SC020201030042．源代码来源单元3栈和队列3.1.23．问题描述入栈。4．程序代码intPush(SeqStack*S,DataTypex){//进栈if(StackFull(S)){puts("栈满");return0;}S->data[++S->top]=x;return1;}SC020201030051．源代码编号

3、SC020201030052．源代码来源单元3栈和队列3.1.23．问题描述出栈。4．程序代码intPop(SeqStack*S,DataType*x){//出栈if(StackEmpty(S)){puts("栈空");return0;}*x=S->data[S->top--];return1;}SC020201030061．源代码编号SC020201030062．源代码来源单元3栈和队列3.1.23．问题描述取栈顶元素。4．程序代码intStackTop(SeqStack*S,DataType*x){if(StackEmpty(S)){puts

4、("栈空");return0;}*x=S->data[S->top];return1;}SC020201030071．源代码编号SC020201030072．源代码来源单元3栈和队列课堂实践3-13．问题描述设计一个选择菜单，根据用户的选择决定对顺序栈进行置空栈、进栈、退栈、取栈顶元素和退出程序的操作。4．程序代码#include#include#defineStackSize100//假定栈空间最多为100个元素typedefcharDataType;//假定栈元素的类型为字符类型typedefstruct

5、{DataTypedata[StackSize];//栈元素定义inttop;//栈指针定义}SeqStack;voidInitStack(SeqStack*S){//将顺序栈置空S->top=-1;}intStackEmpty(SeqStack*S){//判栈空returnS->top==-1;}intStackFull(SeqStack*S){//判栈满returnS->top==StackSize-1;}intPush(SeqStack*S,DataTypex){//进栈if(StackFull(S)){puts("栈满");return0

6、;}S->data[++S->top]=x;return1;}intPop(SeqStack*S,DataType*x){//出栈if(StackEmpty(S)){puts("栈空");return0;}*x=S->data[S->top--];return1;}intStackTop(SeqStack*S,DataType*x){if(StackEmpty(S)){puts("栈空");return0;}*x=S->data[S->top];return1;}voidmenuselect(){printf("tt1.置空栈t2.进栈

7、");printf("tt3.出栈tt4.取栈顶元素");printf("tt5.退出系统");printf("请选择你的输入:");}intmain(){charsele;SeqStacks;charx;inti;while(1){system("cls");menuselect();flushall();sele=getchar();switch(sele){case'1':InitStack(&s);break;case'2':printf("请输入要进栈的元素值:");flushall();x=getchar();i=

8、Push(&s,x);if(i==0){printf("进栈失败");}else{printf("进栈成功");}break;case'