data structure 1 基本概念和术语

1）数据项（data item）

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

2）结构（structure）

      - 组成整体的各部分的关系和关联。

      - 关系、关联的表示是用序偶表示。

3）数据结构（ data structure）

      - 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，也可称其为逻辑结构。

      - 四种基本数据结构：集合、线性、树、图。

4）物理结构（存储结构）重点

      - 顺序映像：就是在连续的内存单元上进行操作，借助元素在内存的相对位置来表示数据间的逻辑关系。

      - 非顺序映像：用指针对单个的内存空间进行操作，借助指示元素存储地址的指针表示数据间的逻辑关系。

5）数据类型

      - 是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。 值的集合+值集合上的一组操作。

      - 例如：C语言中int型变量就是一定范围中的值构成的集合及一组操作（加减乘除等）。

      - 不要片面的认为是基本数据类型，int、char等，一组性质相同的集合就是数据类型，例如自己创建的结构体就是一个数据类型。

6）数据结构的作用（用上述int类型理解）

      - 约束变量的内存空间。

      - 约束变量或者常量的取值范围。

      - 约束变量或常量的操作。

7）抽象数据类型（abstract  data  type   ADT）

      - 是指一个数学模型以及定义在该模型上的一组操作。

      - 上述自定义的类型就是抽象数据类型。它忽略了在计算机中的表示和实现。（类比int型，int型有四个字节存储数据。而抽象数据类型不关心这个。）它只在乎逻辑特性，即类似于int型的加减乘除操作。

8）原子类型、固定聚合类型、可变聚合类型、多形数据类型。