Question

什么叫数据结构?试举一个简单的例子说明。

Answer 1

【答案】：数据结构可以定义为：用计算机表示(存储)的具有一定逻辑关系和行为特征的一组数据的集合。
这个集合中的每一个元素是这个数据结构的一个实例(对象)。
组成数据结构的(基本)数据元素称为这个数据结构的结点。
根据面向对象的观点，数据结构可以看成抽象数据类型的具体实现。根据这个观点，抽象数据类型的数学模型对应数据的逻辑结构，模型的具体表示称为数据的存储结构，抽象数据类型中的操作的具体实现就是结构的行为特征。
例如，队列作为抽象数据类型来看，是一个“先进先出”的线性表；它的逻辑结构就是线性表；队列在计算机内有顺序表示和链接表示等；对队列可进行删除结点、插入结点、判断是否空队列和把队列置为空等操作。