A-A+

若栈采用顺序存储方式存储 现两栈共享空间V[1..m] top[i]代表第i个栈(i=l 2

2022-08-12 15:50:01 问答库 阅读 196 次

问题详情

若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈(i=l,2)栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。
A.|top[2]-top[1]|=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
此题考查的知识点是入栈的具体操作。判断栈是否满要看两个栈顶是否相邻,当top[1]+l=top[2],或top[2]一1=top[1]时都表示栈满,所以选B,而A、C没有任何意义。D表示已经出现覆盖了,也是错的。

考点:顺序,代表