全部问题 > 当前问题

为什么在栈底为m的条件下,top=m时,栈内还有一个元素?

曾慧怡 2020-2-26 12:19:47

共 1 个回答

【OFFICE助教】小志 2020-2-26 13:25:27

因为top是指向最后一个元素上面的那个,所以是m+1 。

满意望采纳哦同学,同学还有问题可以联系qq1015758381,助教一直都在呢。

问题来自:
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为( )
A. m+1
B. 0
C. m-1
D. 产生栈空错误
答案:A
解析:栈的顺序存储空间为S(1: m),初始状态top=m+1,所以这个栈是m在栈底,1是开口向上的。所以经过一系列入栈与退栈操作后,top=m,则有1个元素,若现在又退出一个元素,那么栈顶指针下移一位,回到m+1的位置。因此这题选择A。