数据结构_抽象数据类型

1、数据类型

是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

在C语言中按照取值的不同，把数据类型分成了两类：

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

2、抽象数据类型（Abstract Data Type, ADT）

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

※抽象：抽取出事物具有的普遍性的本质。抽象的意义在于数据类型的数学抽象特性。

例如，在Unity中的Transform类中定义了物体的x, y, z坐标值，这三个float类型的值总在一起出现，就定义一个Vector3类型的抽象数据类型。它有x, y, z三个浮点类型的变量，这样我们就很方便的修改物体的坐标值了。（举例内容可能和实际有出入，Vector3实际上要更复杂，这里作为举例。）

抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。