抽象数据类型
数据结构中有一个非常重要的概念:即抽象数据类型(Abstract Data Type,ADT)。
几点说明:
- 抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。
- 抽象数据类型需要通过固有数据类型来实现。
- 抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。
- 对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。
我们在使用抽象数据类型的时候,抽象数据类型(ADT)定义如下所示:
ADT <抽象数据类型名>
{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}
抽象数据类型 = 逻辑结构 + 抽象运算,
也就是说抽象数据类型是建立在逻辑结构上的一些抽象的运算.
数据对象和数据关系是逻辑结构要关注的问题,基本操作就是抽象运算关注的。
关系如下图: