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

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

1、《数据结构》课程-源代码软件技术专业国家教学资源库单元3栈和队列源代码SC020201030011．源代码编号SC020201030012．源代码来源单元3栈和队列3.1.23．问题描述置栈空。4．程序代码voidInitStack(SeqStack*S){//将顺序栈置空S->top=-1;}第45页共45页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201030021．源代码编号SC020201030022．源代码来源单元3栈和队列3.1.23．问题描述判栈空。4．程序代码intStackEmpty(SeqStac

2、k*S){//判栈空returnS->top==-1;}第45页共45页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201030031．源代码编号SC020201030032．源代码来源单元3栈和队列3.1.23．问题描述判栈满。4．程序代码intStackFull(SeqStack*S){//判栈满returnS->top==StackSize-1;}第45页共45页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201030041．源代码编号SC020201030042．源代码来源单元3栈和队列3.1.

3、23．问题描述入栈。4．程序代码intPush(SeqStack*S,DataTypex){//进栈if(StackFull(S)){puts("栈满");return0;}S->data[++S->top]=x;return1;}第45页共45页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201030051．源代码编号SC020201030052．源代码来源单元3栈和队列3.1.23．问题描述出栈。4．程序代码intPop(SeqStack*S,DataType*x){//出栈if(StackEmpty(S)){pu

4、ts("栈空");return0;}*x=S->data[S->top--];return1;}第45页共45页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201030061．源代码编号SC020201030062．源代码来源单元3栈和队列3.1.23．问题描述取栈顶元素。4．程序代码intStackTop(SeqStack*S,DataType*x){if(StackEmpty(S)){puts("栈空");return0;}*x=S->data[S->top];return1;}第45页共45页《数据结构》课程-源

5、代码软件技术专业国家教学资源库SC020201030071．源代码编号SC020201030072．源代码来源单元3栈和队列课堂实践3-13．问题描述设计一个选择菜单，根据用户的选择决定对顺序栈进行置空栈、进栈、退栈、取栈顶元素和退出程序的操作。4．程序代码#include#include#defineStackSize100//假定栈空间最多为100个元素typedefcharDataType;//假定栈元素的类型为字符类型typedefstruct{DataTypedata[StackSize

6、];//栈元素定义inttop;//栈指针定义}SeqStack;voidInitStack(SeqStack*S){//将顺序栈置空S->top=-1;}intStackEmpty(SeqStack*S){//判栈空returnS->top==-1;}intStackFull(SeqStack*S)第45页共45页《数据结构》课程-源代码软件技术专业国家教学资源库{//判栈满returnS->top==StackSize-1;}intPush(SeqStack*S,DataTypex){//进栈if(StackFull(S)){pu

7、ts("栈满");return0;}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()第45页

8、共45页《数据结构》课程-源代码软件技术专业国家教学资源库{printf("tt1.置空栈t2.进栈");printf("tt3.出栈tt4.取栈顶元素");printf("tt5.退出系统