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

admin2017-03-31 59

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

二级Access

相关试题推荐

随机试题

最新回复(0)