设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（ ）
王册册
2016-1-18 15:25:43
关于栈的几个小规律: 一个栈的存储空间为(1:m)的时候: 1.当初始值top为top=m+1或者m=0的时候 如果题目说经过一系列出入栈操作，然后top=n，要求当前栈中元素个数的时候，如下: 元素个数=|top当前值-top初始值| 如果题目初始top值在S(1:m)这个范围内部的时候，经过一系列出入栈操作，然后top=n，求元素个数，如下: 元素个数=|top当前值-top初始值|+1 望能采纳
设栈的顺序存储空间为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下面的位置。虽然换算之后结果都是一样的，但公式不要死记硬背，一定要结合题目来看，把题目弄明白才是关键】
