数据结构之抽象数据类型(c语言版)
抽象数据类型的定义格式如下:
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名
下面以复数为例给出完整的抽象数据类型的定义
ADT Complex{
数据对象:D = {e1, e2 | e1, e2∈R,R为实数集}
数据关系:S = {<e1,e2>|e1是复数的实部,e2是复数的虚部}
基本操作:
Create(&C, x, y)
操作结果:构造复数C,其实部和虚部分别被赋予x和y的值
GetReal(C)
初始条件:复数C已存在
操作结果:返回复数C的实部值
GetImag(C)
初始条件:复数C已存在
操作结果:返回复数C的虚部值
Add(C)
初始条件:复数C已存在
操作结果:返回复数C1和C2的和
Sub(C)
初始条件:复数C已存在
操作结果:返回复数C1和C2的差
}ADT Complex