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

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

(1)预定义常扯及类型:

//函数结果状态代码
#define OK 1 
#define ERROR 0 
#define OVERFLOW -2 
//Status 是函数返回值类型, 其值是函数结果状态代码。
typedef int Status;

(2)数据结构的表示(存储结构)用类型定义(typedef)描述;数据元素类型约定为ElemType, 由用户在使用该数据类型时自行定义。

(3)基本操作的算法都用如下格式的函数来描述:

函数类型函数名(函数参数表)
{
  //算法说明
  语句序列
}//函数名

当函数返回值为函数结果状态代码时, 函数定义为 Status 类型。为了便千描述算法,除了值 调用方式外,增加了C+ +语言引用调用的参数传递方式。 在形参表中, 以 "&"打头的参数即为 引用参数。传递引用给函数与传递指针的效果是一样的, 形参变化实参也发生变化,但引用使用 起来比指针更加方便、 高效。

(4)内存的动态分配与释放。

使用 new 和 delete 动态分配和释放内存空间:

分配空间 指针变扯=new 数据类型; 

释放空间 delete 指针变扯;

下面以复数为例, 给出一个完整的抽象数据类型的定义、 表示和实现。

ADT Complex { 
数据对象:D={el, e2 I el, e2ER,R 是实数集}
数据关系: S={<el,e2>1el 是复数的实部, e2 是复数的虚部}
基本操作:
        Creat (&C, x, y)
        操作结果:构造复数C, 其实部和虚部分别被赋以参数x和y的值。
        初始条件:复数C已存在。
        操作结果:返回复数C的实部值。
        GetReal(C)
        初始条件:复数C已存在。
        操作结果:返回复数c的虚部值。
        Add( Cl,C2) 
        初始条件:Cl, C2 是复数。
        操作结果:返回两个复数 Cl和 C2 的和。
        Sub(Cl,C2)
        初始条件:Cl, C2 是复数。
        操作结果:返回两个复数 Cl 和 C2 的差。
        } ADT Complex 

用C语言写出复数的存储表示和相应操作

(2) 表示部分:
typedef struct{
    float Realpart; //实部
    float Imagepart; //虚部
}Complex; 
(3) 实现部分:

void Create(&Complex C, float x, float y) 
{//构造一个复数
    C.Realpart=x;
    C.Imagepart=y; 
 }
float GetReal(Complex C) 
{ 
    //取复数C=x+yi的实部
    return C.Realpart; 
}
float Getimag (Complex C) 
{ 
    //取复数C=x+yi的虚部
    return C.Imagepart; 
}
Complex Add(Complex Cl, Complex C2) 
{ 
    //求两个复数Cl和C2的和sum
    Complex sum; 
    sum.Realpart=Cl.Realpart+C2.Realpart; 
    sum.Imagepart=Cl.Imagepart+C2.Imagepart; 
    return sum;
}
Complex Sub(Complex Cl, Complex C2) 
{ 
    //求两个复数Cl和C2的差difference
    Complex difference; 
    difference.Realpart=Cl.Realpart-C2.Realpart; 
    difference.Imagepart=Cl.Imagepart-C2.Imagepart; 
    return difference;
上一篇:opencl(3)程序、内核


下一篇:opencl(5)缓存对象