单选题
设栈的顺序存储空间为S(1∶m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )。
A、
30
B、
20
C、
m-19
D、
m-20
【正确答案】
C
【答案解析】
初始状态为栈顶指针指向高地址,top=m+1,每次入栈top-1。那么当第x个元素入栈时,top=m+1-x=20,解得x=m+1-20=m-19。
提交答案
关闭