单选题
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈(j=1,2)栈顶,栈1的底在V【1】,栈2的底在V[m],则栈满的条件是____。【南京理工大学1999年】
A、
1top[2]top[1]1=0
B、
top[1]+1=top[2]
C、
top[1]+top[2]=m
D、
top[1]=top[2]
【正确答案】
B
【答案解析】
解析:考查栈共享空间的问题。可以通过画图来寻找问题的解,当空间V装满后,必有栈1的栈项+1=栈2的栈顶,即top[1]+1=top[2]。
提交答案
关闭