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

admin2020-11-23  50

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

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

答案A

解析 栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-1。对于这个题目,由于top初始值等于0,此时入栈一个元素,top值减1,即0-1=-1,出现下溢错误,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Q4D0FFFM
0

最新回复(0)