全部问题 > 当前问题

在第八题中,桟底指针指向49,如果没有数字的话,桟顶指针指向49,进来一个数字,桟顶指针指向48,同理,如果桟顶指针指向30的话,不应该有19个数字吗?答案为什么还要加一,是不是错了?


蒲公英 2016-3-4 17:18:01

共 2 个回答

最佳答案

青栀如初 2016-3-4 19:04:36

亲爱哒

  不好意思,刚刚才看到问题

  我们说:一个栈的存储空间为(1:m)的时候: 1.当初始值top为top=m+1或者m=0的时候 如果题目说经过一系列出入栈操作,然后top=n,要求当前栈中元素个数的时候,如下:    元素个数=|top当前值-top初始值| 如果题目初始top值在S(1:m)这个范围内部的时候,经过一系列出入栈操作,然后top=n,求元素个数,如下:    元素个数=|top当前值-top初始值|+1  所以我们在计算这道题的时候是需要加一的,也就是说:栈中元素=|栈顶-栈底|+1=|30-49|+1=20,所以我们选择C选项就可以了

    亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!  

蒲公英 2016-3-4 20:14:02

回复 青栀如初:桟顶指针指向哪里呢?就这道题来说,刚开始桟底指针指向49,那桟顶指针应该也指向49吧,如果此时进来一个元素,桟底指针肯定不变,那桟顶指针指向哪里?是49还是48呢?

问题来自:
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为( )
A. 30
B. 29
C. 20
D. 19
答案:C
解析:设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素),那这个栈也应该是49在栈底,0在开口向上的,所以栈顶30是小于栈底的,则栈中元素=|栈顶-栈底|+1,则栈有20个元素。因此选择C。 【其实这个公式换算一下也是可以写成:元素数量=栈底-栈顶+1,或者写成:元素数量=栈底+1-栈顶,而这里的栈底+1,其实指向的就是栈底49下面的位置。虽然换算之后结果都是一样的,但公式不要死记硬背,一定要结合题目来看,把题目弄明白才是关键】