栈队列答案

【文件属性】：

文件名称：栈队列答案

文件大小：39KB

文件格式：DOC

更新时间：2015-11-20 08:28:01

答案

在做进栈运算时，应先判别栈是否 满A ；在做退栈运算时，应先判别栈是否 B空 。当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为 C n 。 为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 D ④ 栈底 分别设在这片内存空间的两端，这样，只有当 两个栈的栈顶在达栈空间的某一位置相遇 E 时，才产生上溢。