数据结构基础知识（二）

数据类型和抽象数据类型

• 数据类型

 数据类型是高级程序设计语言中的一个基本概念，是一个值的集合和定义在这个值集上的一种操作的总称。我们知道顺序存储结构可以借助程序设计语言的数组类型描述，链式存储结构可以借助指针类型描述，所以数据类型和数据结构的概念密切相关。

• 抽象数据类型 

 抽象数据类型一般指由用户定义的、表示应用问题的数据模型，以及定义在这个模型上的一组操作的总称,具体包括三部分:数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
抽象数据类型的定义格式如下:
ADT 抽象数据类型名{
  数据对象:数据对象的定义
  数据关系: 数据关系的定义
  基本操作:基本操作的定义
}ADT 抽象数据类型名
其中，数据对象和数据关系的定义采用数学符号和自然语言描述,基本操作的定义格式为:

基本操作名(参数表)
  初始条件:初始条件描述
  操作结果:操作结果描述
 

 抽象数据类型的表示与实现

运用抽象数据类型描述数据结构，有助于在设计一个软件系统时，不必首先考虑其中包含的数据对袭，以及操作在不同处理器中的表示和实现细节，