抽象数据类型

数据结构中有一个非常重要的概念：即抽象数据类型（Abstract Data Type，ADT）。

几点说明：

1. 抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。
2. 抽象数据类型需要通过固有数据类型来实现。
3. 抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。
4. 对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。

我们在使用抽象数据类型的时候，抽象数据类型（ADT）定义如下所示：

ADT <抽象数据类型名>
{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
}

抽象数据类型 = 逻辑结构 + 抽象运算,

也就是说抽象数据类型是建立在逻辑结构上的一些抽象的运算.

数据对象和数据关系是逻辑结构要关注的问题，基本操作就是抽象运算关注的。

关系如下图：