2. 从业资格
  3. 若栈采用顺序存储方式，现有两栈共享空间V[1..n],，top[i]代表i( i

若栈采用顺序存储方式，现有两栈共享空间V[1..n],，top[i]代表i( i

题库2022-08-02  87
问题 若栈采用顺序存储方式，现有两栈共享空间V[1..n],，top代表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]==1C.top[1]+ top[2]==nD.top[1]- top[2]== 1
选项 A.top[1]= top[2]
B.top[1]+ top[2]==1
C.top[1]+ top[2]==n
D.top[1]- top[2]== 1
答案 D
解析 最后一个栈元素的位置加1为栈满的情况，因此判断的条件就是top[1]- top[2]== 1，选择D。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410757.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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