数据结构基本概念和术语（二）

抽象数据类型（ADT）

以下来自学习《数据结构（c语言版）》

抽象数据类型和数据类型实质上是一个概念与数据类型相比，抽象数据类型的范畴更广，它还包括用户在设计软件系统时自己定义的数据类型。

• 定义
  抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。其定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示与实现无关。

• 意义
  “抽象”的意义在于数据类型的数学抽象特性。

按值的不同特性，可细分为以下3种类型：

1. 原子类型：变量的值不可分解

2. 固定聚合类型：值由确定数目的成分按某种结构组成

3. 可变聚合类型：与固定聚合类型相比较，其“值”的成 分的数目不确定
   （ 后两种类型可统称为结构类型）

抽象数据类型可用以下三元组表示：
（D,S,P）
D是数据对象，S是D上的关系集，P是对D的基本操作集。