1 数据类型

1.1 定义

是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
例如：编程语言中的整型、浮点型、字符型等，这些就是数据类型。

原子类型：不可以再分解的基本类型。例如：整型、浮点型、字符型等。
结构类型：由若干个类型组合而成，是可以再分解的。例如：整形数组是由若干整型数据组成的。

对已有的数据类型进行抽象，就有了抽象数据类型。

抽象数据类型 Abstract Data Type（ADT）
是指一个数学模型及定义在该模型上的一组操作。它通常是对数据的某种抽象，定义了数据的取值范围及其结构形式，以及对数据操作的集合。
抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

抽象的意义在于数据类型的数学抽象特性。它不仅仅指那些已经定义并实现的数据类型，还可以是计算机编程者在设计软件程序时，自己定义的数据类型。

抽象数据类型的标准格式（伪代码）：
ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作
endADT