设S是 SqStack类型的指针变量。若栈底 位置在向量的低端,即s->base是栈底元 素,那么栈顶指针s->top是正向增加的, 即进栈时需将S→>top加1,退栈时需将s >top减1。s->top=s=>base表示空栈,s >top-s->base== stacksκe表示栈满。当栈满 时再做进栈运算必定产生空间溢出,简称 “上溢”;当栈空时再做退栈运算也将产生 溢出,简称“下溢”。上溢是一种出错状 态,应该设法避免之;下溢则可能是正常 现象,因为栈在程序中使用时,其初态或 终态都是空栈,所以下溢常常用来作为程 序控制转移的条件设S是SqStack类型的指针变量。若栈底 位置在向量的低端，即s–>base是栈底元 素，那么栈顶指针s–>top是正向增加的， 即进栈时需将s–>top加1，退栈时需将s– >top 减1。s–>top==s->base表示空栈，s– >top-s->base ==stacksize表示栈满。当栈满 时再做进栈运算必定产生空间溢出，简称 “上溢” ;当栈空时再做退栈运算也将产生 溢出，简称“下溢”。上溢是一种出错状 态，应该设法避免之；下溢则可能是正常 现象，因为栈在程序中使用时，其初态或 终态都是空栈，所以下溢常常用来作为程 序控制转移的条件