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

admin2020-01-17  17

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

选项 A、31
B、30
C、21
D、20

答案A

解析 top=0时表示栈空,top=m+1时表示栈满,根据栈的初始状态为top=51,求得m=50。入栈时栈顶指针进行的是减操作,即top=top一1;出栈时栈顶指针进行的是加操作,即top=top+1。当top=20时,元素存储在(20:50)的空间中,因此栈中共包含50一20+1=31个元素。
转载请注明原文地址:https://kaotiyun.com/show/Fiev777K
0

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