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

admin2020-03-15  60

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

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

答案C

解析 栈为空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为top=0,当栈满top=m,无法继续入栈,top值不可能为m+1。
转载请注明原文地址:https://jikaoti.com/ti/6GG0FFFM
0

最新回复(0)