几点说明: 栈空条件:s.top=s.base此时不能出栈 栈满条件:s.top-s.base>=s. stacksize 进栈操作:*stop++=e;或*stop=e;stop++; 退栈操作:c=*-stop;或stop-;c=*stop; 当栈满时再做进栈运算必定产生空间溢出, 简称“上溢”; 当栈空时再做退栈运算也将产生溢出,简 称“下溢 8 第3章 2021/2/25第3章 2021/2/25 8 几点说明： ⚫ 栈空条件：s. top =s. base 此时不能出栈 ⚫ 栈满条件：s.top-s.base>=s.stacksize ⚫ 进栈操作：*s.top++=e; 或*s.top=e; s.top++; ⚫ 退栈操作：e=*--s.top； 或s.top--； e=*s.top； ⚫ 当栈满时再做进栈运算必定产生空间溢出， 简称“上溢”; ⚫ 当栈空时再做退栈运算也将产生溢出，简 称“下溢