如果栈中已经有n个元素,再次进栈时,发生栈溢出,则该栈的最大容量为()
A. n-1
B. n+1
C. n/2
D. n
由两个栈共享一片连续的内存空间时,应将栈栈底分别设在这片内存空间的两端,这样,当()时,才产生上溢。
A. 两个栈的栈顶同时到达栈空间的中心点
B. 其中一个栈的栈顶到达栈空间的中心点
C. 两个栈的栈顶在栈空间的某一位置相遇
D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底
一个栈的进栈序列为1,2,3,...,n,若出栈序列的第一个元素是n,则出栈序列中第i个元素是()
A. 不确定
B. n-i+1
C. i
D. n-i
一个栈的进栈序列为1,2,3,...,n,若出栈序列的第二个元素是n,则满足条件的出栈序列有()个。
A. 不确定
B. n
C. n+1
D. n-1