全部问题 > 当前问题

为什么栈顶-栈底还要加1

Mockingjay 2015-9-10 21:23:23

共 4 个回答

最佳答案

嘿嘿大人 2015-9-11 08:54:43

元素个数分为两种情况：1，当初始top在1~m之外的情况，（本题就是这种情况）元素个数=|初始top-运算后top|

2：当初始top在1~m之间的情况，元素个数等于|初始top-运算后top|+1

这里的49就等同于m

嘿嘿大人 2015-9-11 08:55:19

因为如果试在空间里面，它本身指着的那个空间也要算一个元素，所以要加回来

Mockingjay 2015-9-11 09:51:46

回复嘿嘿大人：谢谢~

嘿嘿大人 2015-9-11 09:52:15

回复 Mockingjay：不用谢，加油，嘿嘿

问题来自：栈

设栈的顺序存储空间为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下面的位置。虽然换算之后结果都是一样的，但公式不要死记硬背，一定要结合题目来看，把题目弄明白才是关键】