首页 > 代码库 > ADT(Abstract Data Type)抽象数据类型

ADT(Abstract Data Type)抽象数据类型

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;
...... 
}



ADT(Abstract Data Type)抽象数据类型