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

admin2022-09-09  33

问题 设栈的存储空间为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个元素。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/I050FFFM
0

相关试题推荐
最新回复(0)