2021-07-11

1.1 基本概念和术语

1.1.1 数据

数据：是能输入计算机且能被计算机处理的各种符号的集合。

1.1.2 数据元素

数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

1.1.3 数据项

数据项：构成数据元素的不可分割的最小单位。

1.1.4 数据对象

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

1.1.5 数据结构

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

1.2 数据结构的三要素

1.2.1 数据的逻辑结构

数据的逻辑结构：数据元素之间的逻辑关系。
划分方法一：
  （1）线性结构
  有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。
  例如:线性表、栈、队列、串
  （2）非线性结构
  一个结点可能有多个直接前驱和直接后继。
  例如：树、图。
划分方式二：四类基本逻辑结构
（1）集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它的关系。
（2）线性结构：结构中的数据元素之间存在着一对一的线性关系。
（3）树形结构：结构中的数据元素之间存在着一对多的层次关系。
（4）图形结构或网状结构：结构中的数据元素之间存在着多对多的任意关系。

1.2.2 数据的存储结构

数据的物理结构或存储结构：数据元素及其关系在计算机内存中的表示。
（1）顺序存储结构：
 - 用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来实现。
 - c语言中用数组来实现顺序存储结构。
（2）链式存储结构：
 - 用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。
 - c语言中用指针来实现链式存储结构。
（3）索引存储结构：
 - 在存储结点信息的同时，还建立附加的索引表。
（4）散列存储结构：
 - 根据结点的关键字直接计算出该结点的存储地址，又称哈希存储。

1.2.3 数据的运算

施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构的，指出运算的功能；运算的实现是针对存储结构的，指出运算的具体操作步骤。