选择题
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为______。
A、
30
B、
20
C、
m-19
D、
m-20
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 栈只能在栈顶进行出栈和入栈操作,初始状态时top=m+1,之后每次出栈top+1,每次入栈top-1。当栈中有x个元素时,top=m+1-x=20,所以x=m-19。
提交答案
关闭