基本概念和术语

• 数据：所有可被计算机程序识别和处理的符号的集合，计算机程序加工的原料。
• 数据元素：数据的基本单位。一个数据元素由若干个数据项组成。
• 数据对象：具有相同性质的数据元素的集合。

数据类型

• 一个值的集合和定义在此集合上的一组操作的总称。
• 原子类型：其值不可再分的数据类型，例如 int, float 。
• 结构类型：其值可以再分解为若干成分的数据类型，例如 int[], float[] 。
• 抽象数据类型：抽象数据组织及与之相关的操作，例如 String 。

数据结构的三要素

• 数据结构：数据元素之间的相互关系。

数据的逻辑结构

• 元素之间的逻辑关系，与数据的存储无关。

逻辑结构的分类

• 集合：除”同属一个集合”外，没有别的关系。
• 线性结构：结构中的数据元素之间，只存在 1 对 1 的关系。
• 树形结构：结构中的数据元素之间，存在 1 对 n 的关系。
• 图（网）状结构：结构中的数据元素之间，存在 n 对 n 的关系。

数据的存储结构

• 数据结构在计算机内的表示，即 物理结构 。
• 存储结构包含 数据 的表示和 关系 的表示。

存储结构的分类

数据的运算

• 数据的运算包括运算的 定义 和 实现 。