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

admin2019-11-14  26

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

选项 A、60
B、59
C、0
D、1

答案A

解析 栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-1。当压入第一个元素时,TOP指针指向60+l-l=60;当压入第二个元素时,TOP指针指向60+1-2=59:…;以此类推,当压入第N个元素时,TOP指针指向60+1-N=1,则N=60。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/s6Yp777K
0

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