选择题
设栈的顺序存储空间为S(1:m),初始状态为top=-1,则栈中的数据元素个数为______。
A、
m-top
B、
m-top+1
C、
top+1
D、
top-m
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 栈的初始状态为top=-1,说明栈空时top=-1,入栈时栈顶指针是减操作(top=top+1),每入栈一个元素,则栈顶指针top的值加1。故栈中元素的个数应为top+1。
提交答案
关闭