数据结构和算法---数据类型与抽象数据类型

数据类型与抽象数据类型

抽象，抽象的意思就是“不具体”，把具体的东西的特征提炼出来，从而在思考问题的时候，可以不去管具体的实现细节，只需要考虑其性质。

数据类型

数据类型，是一类数据定义的方式，例如C语言中的int，float，double型。

分类：
基础型：语言里面，已经定义好不可再分的最小的数据类型，比如C中的int，float
构造类：通过一定的方法，能够把基础型的数据进行组合形成新的数据类型的方法，比如C中的数据与结构体。

抽象数据类型(ADT)

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

关键：使用它的人可以只关心它的逻辑特征（因为特征已经抽象出来了），不需要了解它的存储方式（具体的实现形式）。这个也是符合抽象的性质的。

抽象数据类型是一种数据结构。它具有三大特征:信息隐蔽、数据封装、使用与实现相分离。把数据类型的存储结构和操作的实现细节隐藏起来，使得使用者只能通过类型提供的操作来存取它们。

抽象数据类型的标准格式：

ADT 抽象数据类型名{

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

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

基本操作：<基本操作的定义>

}ADT 抽象数据类型名