设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为( )。

admin2019-08-21  19

问题 设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为(    )。

选项 A、0
B、m一1
C、m+1
D、产生栈空错误

答案C

解析 栈的顺序存储空间为s(1:m),初始状态top=m+l,所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m,则栈中有11个元素,若现在又退出一个元素,那么栈顶指针下移一位,回到m+l的位置。
转载请注明原文地址:https://kaotiyun.com/show/Fu0p777K
0

随机试题
最新回复(0)