数据结构概念

 

1.1 数据结构的概念

1.1.1 基本概念和术语

1. 数据
   数据是信息的载体，是描述客观事物属性的数字、字符以及所有能输入到计算机中被程序识别和处理的符号的集合

2. 数据元素
   数据元素是数据的基本单位，一个数据元素由若干个 数据项 组成，数据项是数据元素中不可分割的最小单位。

3. 数据对象
   数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

4. 数据类型
   数据类型是一个值的集合和定义在此集合上的一组操作的统称

   • 原子类型：值不可再分的数据类型
   • 结构类型：值可以再分解为若干分量的数据类型
   • 抽象数据类型(ADT) ：抽象数据组织以及相关操作，可以用抽象数据类型定义一个完整的数据结构

5. 数据结构
   数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系被称为结构。数据结构包括：逻辑结构、存储结构、数据运算。
   数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。

1.1.2 数据结构的三要素

1. 数据的逻辑结构
   逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构，线性表就是典型的线性结构；集合、树、图就是典型的非线性结构。

   • 集合：结构中