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 是数据类型的进一步推广和进一步抽象
为什么要抽象,应为越抽象的数据类型(事务),其应用面越广。