数据结构-抽象数据类型

1 抽象数据类型

1.1 定义

抽象数据类型（Abstract Data Type-ADT) 一个数学模型和在该模型上定义的操作集合的总称

ADT是程序设计语言中数据类型概念的进一步推广和进一步抽象

同一数学模型上定义不同的操作集，则它们代表不同的ADT

【例】

ADT  elemtype=( {x|x属于Z}, {+,-,*,/,==,<=})   

其中，{x|x属于Z}表示数学模型， {+,-,*,/,==,<=}表示该模型上定义的操作集合，ADT  elemtype 表示抽象数据类型为elemtype。

 

1.2 实现

用适当的数据结构来表示ADT中的数学模型，并用一组函数（方法）来实现该模型上的各种操作。

通常ADT 的实现方法有两种：利用数组实现顺序存储结构，利用链表实现链接存储结构。

 （帮助理解）抽象数据类型类似于面向对象语言中的类（类包含属性 与方法）

2 常见的抽象数据类型 

线性表、栈、队列、串、（多维）数组、广义表

3 抽象数据类型基本结构

4 数据类型、数据结构和ADT之间的关系

4.1 基本概念

数据类型：是一组值得集合。

数据结构：则是数据元素之间的抽象关系。

抽象数据类型：是一个数学模型及在该模型上定义的操作集。

4.2 相互关系：

数据类型是根据数据结构分类的，同类型的数据元素数据结构相同。 数据结构则是抽象数据类型的数学模型的表示。 ADT 是数据类型的进一步推广和进一步抽象

为什么要抽象，应为越抽象的数据类型（事务），其应用面越广。