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

admin2018-06-11  25

问题 设栈的顺序存储空间为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+l。
转载请注明原文地址:https://kaotiyun.com/show/rDMp777K
0

最新回复(0)