单选题
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为( )。
A、
31
B、
30
C、
21
D、
20
【正确答案】
A
【答案解析】
解析:栈的初始状态top=51,故本栈是51在栈底,入栈时栈顶指针是减操作(top=top一1),退栈时栈顶指针是加操作(top=top+1)。当top=20时,元素存储在(20:50)空间中,因此共有50一20+1=31个元素。
提交答案
关闭