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

admin2020-01-17 36

问题设栈的存储空间为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)