ADT(Abstract Data Type)抽象数据类型
为了便于理解,以复数为例:
(1)定义:
ADT Complex{
数据对象:D={e1,e2|e1,e2为实数}
数据关系:S={<e1,e2>|e1是实部,e2是虚部}
基本操作:
Creat(&C , x, y)
GetReal(C)
GetImage(C)
Add(c1,c2)
Sub(C1,C2)
} ADT Complex;
(2)表示:
typedef struct{
float Realpart;
float Imagepart;
}Complex;
(3)实现:(&引用)
void Creat(Complx& C,float x,float y){
C.Realpart=x;
C.Imagepart=y;
}
Complex Creat(Complex C,float x,float y){
C.Realpart=x;
C.Imagepart=y;
return C;
......
}