Question

数据结构问题求助

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为___。
A top不变 B top=0 C top-- D top++
知道答案，需求详细解释，谢谢

Answer 1

答案为C。

当top==0时，栈为空。

出栈时，先移动栈顶指针，再取出栈顶指针指向的元素。

示意图如下：

追问

因为栈是先出后进的，你意思是说当元素出栈时，没出去一个元素，指针指向此元素进栈时的前一个元素，因此指针top--？

追答

在计算机领域，是没有“删除”这个概念的。所谓“出栈”，只是包含两个主要动作而已：一是移动栈顶指针，二是取出当前栈顶元素。所谓的元素出栈只是一种假像：该元素仍在栈中，只是不用而已(非不能也，而不为也)。

追问

十分感谢！

Answer 2

答案为：C
Top可以简单理解为栈中元素的总数。出栈一次，栈里面的元素减少一个，所以元素个数也少一个，即：Top--