单选题
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )。
A、
30
B、
29
C、
20
D、
19
【正确答案】
C
【答案解析】
栈按照“先进后出”的原则组织数据,插入与删除操作被限制在栈顶一端进行,入栈使栈顶位置进1,退栈使栈顶退1。top=0表示栈为空,在运算过程中,指针始终指向栈顶元素。top=20,说明当前栈中有20个元素。
提交答案
关闭