现有两栈,其共享空间为V[1..m],top[i]代表第i个栈(i=l,2)栈顶,栈l的底在V[1],栈2的底在V[m],若两栈均采用顺序存储方式存储,则栈满的条件是( )。

admin2019-08-15  32

问题 现有两栈,其共享空间为V[1..m],top代表第i个栈(i=l,2)栈顶,栈l的底在V[1],栈2的底在V[m],若两栈均采用顺序存储方式存储,则栈满的条件是(    )。

选项 A、1 top[2]一top[1]l=0
B、top[1]+1=top[2]
C、top[1]+top[2]=m
D、top[1]=top[2]

答案B

解析 此题考查的知识点是入栈的具体操作。判断栈是否满要看两个栈顶是否相邻,当top[1]+1=top[2]或top[2]一1=top[1]时都表示栈满,所以选B,而A,C没有任何意义。D表示已经出现覆盖了,也是错的。
转载请注明原文地址:https://jikaoti.com/ti/7YGjFFFM
0

相关试题推荐
最新回复(0)