栈和队列的详细讲解答题.ppt

栈与栈的应用 蔡志祥 t是 int型变量 ,指向栈顶元素在栈中的位置 1、栈空时，t=-1 2、栈满时，t=MAXNUM-1 3、栈顶元素：S[t] 4、若t=-1时，执行pop,产生“下溢” 5、若t=MAXNUM-1时，执行push,产生“上溢” push_seq(pastack,x) PSeqStack pastack; datatype x; { if (pastack-t==MAXNUM-1) print(“overflow”); else { pastack-t++; pastack-s[pastack-t]=x;} } /* push_seq */ pop_seq(pastack) PSeqStack pastack; { if (pastack-t==-1 ) print(“underflow”); else pastack-t--; } /* pop_seq */ 例2 数制转换 void CONVERSION(int X ){ If (X/8!=0) conversion(X/8); Printf(“%d”,X%8);} * * 栈的基本概念 定义：栈（Stack）是限制仅在一端进行插入和删除运算的线性表。 允许进行插入和删除的一端称为栈顶(top) 不允许插入