《数据结构（C语言描述）（第2版）》教学课件3-02顺序栈的基本操作

1、2016数据结构Data structure讲授：司蕾3.2顺序栈的基本操作常州信息职业技术学院0203顺序栈的基本操作-判栈空判栈满3.2（1）、置栈空关键：S-top=-1将顺序栈S置为空栈。可将顺序栈S作为参数。具体算法：void InitStack(SeqStack *S)/置栈空S-top=-1;top012StackSize-1-1043.2（2）判栈空关键： S-top=-1判断顺序栈S是否为空栈。可将顺序栈S作为参数。代码可以写成：int StackEmpty(SeqStack *S) if(S-top=-1)return 1; else return 0;也可以描述为：int

2、 StackEmpty(SeqStack *S)/判栈空 return S-top=-1;顺序栈的基本操作-判栈空判栈满053.2（3）、判栈满判断顺序栈S是否为满栈。可将顺序栈S作为参数。与判栈空的道理相同，只需返回S-top=StackSize-1具体算法：int StackFull(SeqStack *S)/判栈满 return S-top=StackSize-1;top012StackSize-1顺序栈的基本操作-判栈空判栈满06顺序栈的基本操作-进栈3.2（4）、进栈判断栈S是否栈满： StackFull（S）当S栈满，无法进栈，提示栈已满，函数返回0。ABCtop012StackS

3、ize-1Zif (StackFull(S) puts(栈满); return 0; 算法思路07ABC012StackSize-1+S-top ; S-dataS-top=x; return 1;顺序栈的基本操作-进栈3.2（4）、进栈当栈不满时，先将栈顶指针加1，指向可存储空间，再将元素进栈，函数返回1。判断栈S是否栈满： StackFull（S）当S栈满，提示栈已满，函数返回0。算法思路toptop08进栈具体算法：int Push(SeqStack *S,DataType x)/进栈if (StackFull(S) puts(栈满); return 0; S-data+S-top=x;

4、 return 1;可将栈S和进栈元素x作为参数。将值为x的元素进入栈S，进栈操作成功时，返回1，否则返回0。顺序栈的基本操作-进栈3.209（5）、退栈算法思路： if(StackEmpty(S) puts(栈空); return 0; 顺序栈的基本操作-退栈3.2 判断栈S是否栈空： StackEmpty（S） 当栈S栈空，无法退栈，提示栈空，返回0。top012StackSize-110（5）、退栈算法思路：当栈不空时，先将栈顶元素的值存入指针x指向的变量，再将栈顶指针减1，返回1。 判断栈S是否栈空： StackEmpty（S） 当栈S栈空，无法退栈，提示栈空，返回0。ABtop012

5、StackSize-1top *x=S-dataS-top; S-top-； return 1;顺序栈的基本操作-退栈3.211退栈具体算法：int Pop(SeqStack *S, DataType *x)/退栈if(StackEmpty(S) puts(栈空); return 0; *x=S-dataS-top-;return 1; 可将栈S和指针x作为参数。保存栈顶结点的数据，栈顶指针top下移。退栈操作成功时，返回1，否则返回0。顺序栈的基本操作-退栈3.212（6）、取栈顶元素 取栈顶元素与退栈的区别在于，退栈改变栈的状态（栈顶指针减一），而取栈顶元素不改变栈的状态。具体算法：int StackTop(SeqStack *S, DataType *x)/取栈顶元素if(StackEmp