数据结构案例教程（CC++版）第2版 课件全套 陈波 第1--9章 绪论 、线性表---排序.pptx

2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;第2章线性表;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;2024/9/26;第3章操作受限的线性表：栈和队列;导学问题1：数制转换问题;导学问题2：银行排队问题;3.1栈;;栈的操作特性：后进先出;例：有三个元素按a、b、c的次序依次进栈，且每个元素只允许进一次栈，则可能的出栈序列有多少种？;例：有三个元素按a、b、c的次序依次进栈，且每个元素只允许进一次栈，则可能的出栈序列有多少种？;;如何改造数组实现栈的顺序存储？;出栈：top减1;constMAXSIZE=100;

typedefintElemType;

typedefstruct

{

ElemTypedata[MAXSIZE];

inttop;

}SeqStack;;voidInitStack(SeqStackS)

{

S.top=-1;

};voidPush(SeqStackS,ElemTypex)

{

if(S.top==MAXSIZE-1)

{cout栈已满endl;exit(1);}

S.top++;

S.data[S.top]=x;

};ElemTypePop(SeqStackS)

{

if(S.top==-1)

{cout栈已空endl;exit(1);}

ElemTypex=S.data[S.top];

S.top--;

returnx;

};ElemTypePop(SeqStackS)

{

if(S.top==-1)

{cout栈已空endl;exit(1);}

returnS.data[S.top];

};boolStackEmpty(SeqStackS)

{

returnS.top==-1;

};boolStackEmpty(SeqStackS)

{

returnS.top==MAXSIZE-1;

};;栈顶;typedefintElemType;

typedefstructNode

{

ElemTypedata;

structNode*next;

}*LinkStack;;voidInitStack(LinkStackS)

{

S=NULL;

};算法描述：

voidPush(LinkStackS,ElemTypex)

{

LinkStackp=newNode;

p-data=x;

p-next=S;

S=p;

};算法描述：

ElemType