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

概念小结

抽象数据类型的实现

C语言实现抽象数据类型

• 抽象数据类型可以通过固有的数据类型（如整形、实型、字符型等）来表示和实现
  • 即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。

用C语言真正实现抽象数据类型的定义

例如：抽象数据类型"复数"的实现

typedef struct{
  float realpart;   // 实部
  float imagpart;   // 虚部
}Complex;           // 定义复数抽象类型

// 相关操作如下所示：
void assign(Complex *A,float real,float imag);           // 赋 值
void add(Complex *A,float real,float imag);           // 赋 值
void minus(Complex *A,float real,float imag);           // 赋 值
void multiply(Complex *A,float real,float imag);           // 赋 值
void divide(Complex *A,float real,float imag);           // 赋 值