2.抽象数据类型

数据类型

​ 一组性质相同的数据的集合及该数据集合上操作的总称。

​ 如Java中的int，数据的集合：-2147483648~2147483648，在这组数据上的操作，如加、减、乘、除、求余…

抽象数据类型

​ abstract data type，简称ADT

​ 由一组数据模型及该模型上的一组操作组成。

​ 抽象数据类型ADT，仅仅讨论它的逻辑特性，不关心实现。

抽象数据类型一般使用一个三元组表示

​ ADT = (D,S,P)

​ D是数据对象，S是D上的关系，P是D上的操作

在定义抽象数据类型，可以使用以下的格式：

ADT 抽象数据类型名{

​ 数据对象：<数据对象的定义>

​ 数据关系：<数据关系的定义>

​ 数据操作：<基本操作的定义i>

}

​ 抽象数据类型可以对应一个Java类，数据对象与数据关系可以通过类的成员变量来存储和表示，数据操作可以使用方法来实现。