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