单项选择题
在做进栈运算时,应先判别栈是否
(①)
,在做退栈运算时应先判别栈是否
(②)
。当栈中元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量为
(③)
。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的
(④)
分别设在这片内存空间的两端,这样,当
(⑤)
时,才产生上溢。
A.两个栈的栈顶同时到达栈空间的中心点
B.其中一个栈的栈顶到达栈空间的中心点
C.两个栈的栈顶在栈空间的某一位置相遇
D.两个栈均不空,且一个栈的栈顶到达另一个栈的栈底