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

admin2020-07-28  42

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

最新回复(0)