《數(shù)據(jù)結(jié)構(gòu)（C語言描述）（第2版）》教學(xué)課件3-02順序棧的基本操作

1、2016數(shù)據(jù)結(jié)構(gòu)Data structure講授：司蕾3.2順序棧的基本操作常州信息職業(yè)技術(shù)學(xué)院0203順序棧的基本操作-判?？张袟M3.2（1）、置?？贞P(guān)鍵：S-top=-1將順序棧S置為空棧?？蓪㈨樞驐作為參數(shù)。具體算法：void InitStack(SeqStack *S)/置?？誗-top=-1;top012StackSize-1-1043.2（2）判棧空關(guān)鍵： S-top=-1判斷順序棧S是否為空棧?？蓪㈨樞驐作為參數(shù)。代碼可以寫成：int StackEmpty(SeqStack *S) if(S-top=-1)return 1; else return 0;也可以描述為：int

2、 StackEmpty(SeqStack *S)/判棧空 return S-top=-1;順序棧的基本操作-判?？张袟M053.2（3）、判棧滿判斷順序棧S是否為滿棧?？蓪㈨樞驐作為參數(shù)。與判棧空的道理相同，只需返回S-top=StackSize-1具體算法：int StackFull(SeqStack *S)/判棧滿 return S-top=StackSize-1;top012StackSize-1順序棧的基本操作-判?？张袟M06順序棧的基本操作-進棧3.2（4）、進棧判斷棧S是否棧滿： StackFull（S）當S棧滿，無法進棧，提示棧已滿，函數(shù)返回0。ABCtop012StackS

3、ize-1Zif (StackFull(S) puts(棧滿); return 0; 算法思路07ABC012StackSize-1+S-top ; S-dataS-top=x; return 1;順序棧的基本操作-進棧3.2（4）、進棧當棧不滿時，先將棧頂指針加1，指向可存儲空間，再將元素進棧，函數(shù)返回1。判斷棧S是否棧滿： StackFull（S）當S棧滿，提示棧已滿，函數(shù)返回0。算法思路toptop08進棧具體算法：int Push(SeqStack *S,DataType x)/進棧if (StackFull(S) puts(棧滿); return 0; S-data+S-top=x;

4、 return 1;可將棧S和進棧元素x作為參數(shù)。將值為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作為參數(shù)。保存棧頂結(jié)點的數(shù)據(jù)，棧頂指針top下移。退棧操作成功時，返回1，否則返回0。順序棧的基本操作-退棧3.212（6）、取棧頂元素 取棧頂元素與退棧的區(qū)別在于，退棧改變棧的狀態(tài)（棧頂指針減一），而取棧頂元素不改變棧的狀態(tài)。具體算法：int StackTop(SeqStack *S, DataType *x)/取棧頂元素if(StackEmp