数据结构复习重点（习题）

第1章 绪论

1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
数据：是对客观事物的符号化表达，泛指所有能够输入计算机系统并被程序处理的符号集合。
数据元素：作为构成数据的最基本单元，在计算机中通常被整体处理和分析。
数据项：是构成数据元素的组成部分，具有独立意义且无法再分割的最小单位。
数据对象：由具备相同特征的数据元素组成的集合，属于整个数据的一个子集。
数据结构：是由若干个具有某种或多种特定联系的数据元素组成的集合。
逻辑结构：从逻辑层面描述各部分之间的关联性，其表现形式与具体存储方式无关，并且独立于计算机硬件环境。（例如学生学号之间存在顺序关系，在逻辑上呈现出线性特征）
存储结构：指在计算机内部对数据对象进行存储的方式，也被称为物理结构。（如学生学号在逻辑上呈现线性关系，但实际存储时既可通过数组（顺序存储）实现，也可通过链表（链式存储）实现。这表明：相同的逻辑关系可以对应不同的物理表示形式。 ）
抽象数据类型：是用户根据具体问题定义的一种数学模型，并包含针对该模型所设计的一系列操作方法。其主要组成包括三方面内容：所涉及的数据对象、这些对象之间的关系集合以及针对这些对象的基本操作集合。
（以学生信息表为例）- 数据（学生信息表）-