设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为( )。

admin2018-06-11  26

问题 设栈的存储空间为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个元素。
转载请注明原文地址:https://kaotiyun.com/show/wDMp777K
0

最新回复(0)