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

admin2019-01-26 64

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

选项 A、不可能
B、m+1
C、1
D、m

答案A

解析栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top-1。对于这个题目，由于top初始值等于m+1，此时入栈一个元素，top值减1，即m+1-1=m，依次类推，当栈满时，top的值等于1，不会出现top的值等于0。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/960p777K

二级Access

相关试题推荐

随机试题

最新回复(0)