数据类型与抽象数据类型

数据类型

数据类型是与数据结构密切相关的一个概念。
在高级语言中，我们使用数据类型来刻画操作对象的特征，来限制每个类型的数据，以便操作。例如int，char，long等……
在高级程序语言中数据类型可分为两类：

• 原子类型：不可分割，如C语言的整数，字符。
• 结构类型：由若干个原子类型组成，比如C语言的数组、字符串。

抽象数据类型ATD

是指一个数学模型以及定义在该模型上的一组操作。由自身的逻辑特性，与如何实现无关，只要逻辑相同，它在用户的眼里就是相同的，比如同样是一个线性表，利用顺序存储还是链式存储对于用户来说实现的功能是一样的。

• 原子类型：1-100的整数
• 固定聚合类型：1-100的整数的集合
• 可变聚合类型：任意的有序的整数序列

抽象数据类型的形式定义

ADT=(D,S,P)
描述方法（伪码）：
ADT 抽象数据类型名{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
}ADT 抽象数据类型名