数据结构 数据类型

1.2 数据类型和抽象数据类型

1.数据类型:

是一个值的集合和定义在此集合上的一组操作的总称。

数据类型和数据结构的关系         数据类型就是已经实现了的数据结构

2、抽象数据类型:

抽象数据类型（ADT）指的是从求解问题的数学模型中抽象出来的数据逻辑结构和运算（抽象运算），而不考虑计算机的具体实现。

抽象数据类型 = 逻辑结构 ＋ 抽象运算

例如，定义复数抽象数据类型Complex

ADT Complex

{

数据对象：       D={  e1，e2   | e1，e2均为实数 }

数据关系：       R={<e1，e2> |  e1是复数的实部，e2 是复数的虚部 }

基本运算：      

AssignComplex(&z，v1，v2)：构造复数Z      

DestroyComplex(&z)：复数z被销毁      

GetReal(z，&real)：返回复数z的实部值      

GetImag(z，&Imag)：返回复数z的虚部值      

Add(z1，z2，&sum)：返回两个复数z1、z2的和

}  ADT Complex