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

admin2017-06-21  31

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

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

答案A

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

最新回复(0)