Question

数据结构问题求助

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

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

答案为C。

当top==0时，栈为空。

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

示意图如下：

追问

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

追答

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

追问

十分感谢！

Answer 3

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