简介
抽象数据类型的描述包括给出抽象数据类型的名称、数据的集合、数据之间的关係和操作的集合等方面的描述。抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。形式
抽象数据类型描述的一般形式如下：
ADT 抽象数据类型名称 {
数据对象：
……
数据关係：
……
操作集合：
操作名1：
……
……
操作名n：
}ADT抽象数据类型名称
抽象数据类型定义（ADT）
作用：抽象数据类型可以使我们更容易描述现实世界。例：用线性表描述学生成绩表，用树或图描述遗传关係。
定义：一个数学模型以及定义在该模型上的一组操作。
关键：使用它的人可以只关心它的逻辑特徵，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。
例：线性表这样的抽象数据类型，其数学模型是：数据元素的集合，该集合内的元素有这样的关係：除第一个和最后一个外，每个元素有唯一的前趋和唯一的后继。可以有这样一些操作：插入一个元素、删除一个元素等。
作用
抽象数据类型(ADT):用于指定逻辑特性而不指定实现细节的数据结构.
和其他数据类型一样,ADT有3个相关项: ADT的名字(称为类型名); 从属于ADT的值(称为域)
以及数据的相关操作.的
分类
若按其值的不同特性，可以细分为三类：
原子类型
属于原子类型变数的值是不可分解的。
固定聚合类型
属于该类型的变数，其值由确定数目的成分按某种结构组成。例如，複数是由两个实数依确定的次序关係构成。
可变聚合变数
和固定聚合变数相比较，构成可变聚合类型“值”的成分的数目不确定。例如，可定义一个“有序整数序列”的抽象数据类型，其中序列的长度是可变的。
显然，后两种类型可统称为结构类型。
