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

admin2020-05-20  33

问题 设栈的顺序存储空间为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,即top=m+1—1=m,依次类推,当栈满时,top的值等于1,不会出现top的值等于0的情况。
转载请注明原文地址:https://kaotiyun.com/show/hVYp777K
0

相关试题推荐
最新回复(0)