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

admin2019-08-21  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/Gu0p777K
0

最新回复(0)