抽象数据类型(抽象数据类型的三要素)

抽象数据类型

本文内容来自于互联网，分享抽象数据类型(抽象数据类型的三要素)

(Abstract Data Type 简称ADT)

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

抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。

抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。

抽象数据类型的描述包括给出抽象数据类型的名称、数据的集合、数据之间的关系和操作的集合等方面的描述。抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。