Question

假设一个长度为50的数组（数组元素的下标从0～49）作为栈的存储空间，栈底指针bottom指向栈底元

素，栈顶指针top指向栈顶元素，如果bottom=49，top=30，则栈中具有多少个元素。我觉得元素个数=49-30+1=20个，可答案是19，哪位大虾解释下？

Answer 1

不能加1，因为你的栈顶指针top是指向栈顶元素，也就是在初始化时bottom=49所指向的空间为空，而当插入第一个元素时第一个元素将会覆盖bottom=49的空间。你的加1，题目应该是栈顶指针top指向新的栈顶元素，这两者插入元素的方式不一样，前者top加1在插入元素，站定有元素，后者是插入元素，在top加1，新的栈顶没有元素

记得采纳啊

Answer 2

你记住，栈顶top永远是空的，不放元素，放入了新元素则栈顶加1.