题目内容:
若栈采用顺序存储方式,现有两栈共享空间V[1..n],,top[i]代表i( i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n),栈1的底在V[1],栈2的底在V[n], 则栈满(即n个元素暂存在这两个栈)的条件是( )。
A.top[1]= top[2]
B.top[1]+ top[2]==1
C.top[1]+ top[2]==n
D.top[1]- top[2]== 1
参考答案:
答案解析:
若栈采用顺序存储方式,现有两栈共享空间V[1..n],,top[i]代表i( i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n),栈1的底在V[1],栈2的底在V[n], 则栈满(即n个元素暂存在这两个栈)的条件是( )。
A.top[1]= top[2]
B.top[1]+ top[2]==1
C.top[1]+ top[2]==n
D.top[1]- top[2]== 1