选择题
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为______。
A、
top-m+1
B、
m+1-top
C、
m-top
D、
top-m
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 栈的初始状态top=m+1,说明栈空时top=m+1(m在栈底,1是开口向上的),入栈时栈顶指针是减操作(top=top+1),退栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素,当x=0时,也就是栈中没有元素,则top=m+1;当x=m时,也就是栈满,则top=1,由此可以得出top=m+1-x,继而得出x=m+1-top。
提交答案
关闭