抽象数据类型ADT及其实现.doc

《抽象数据类型ADT及其实现.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验一抽象数据类型ADT及其实现一、实验目的1.了解抽象数据类型（ADT）的基本概念，及描述方法。2.通过对复数抽象数据类型ADT的实现，熟悉C语言语法及程序设计。为以后章节的学习打下基础。二、实例复数抽象数据类型ADT的描述及实现。[复数ADT的描述]ADTcomplex{数据对象：D={c1,c2

2、c1,c2∈FloatSet}数据关系：R={,c1是复数的实部，c2是复数的虚部，即c1+c2i}基本操作：创建一个复数creat(a);输出一个复数outputc(a);求两个复数相加之和add(a,b);求两个复数相减之差sub(a,b);求两个复数相乘之积chengj

3、i(a,b);等等;}ADTcomplex;[复数ADT实现的源程序]#include#include/*存储表示，结构体类型的定义*/typedefstruct{floatx;/*实部子域*/floaty;/*虚部的实系数子域*/}comp;/*全局变量的说明*/compa,b,a1,b1;intz;/*子函数的原型声明*/voidcreat(comp*c);voidoutputc(compa);compadd(compk,comph);/*主函数*/voidmain(){creat(&a);outputc(a);creat(&b);outputc

4、(b);a1=add(a,b);outputc(a1);}/*maijn*//*创建一个复数*/voidcreat(comp*c){floatc1,c2;printf("输入实部realx=");scanf("%f",&c1);printf("输入虚部xvpuy=");scanf("%f",&c2);(*c).x=c1;c->y=c2;}/*creat*//*输出一个复数*/voidoutputc(compa){printf("%f+%fi",a.x,a.y);}/*求两个复数相加之和*/compadd(compk,comph){compl;l.x=k.x+h.x;l.y=k

5、.y+h.y;return(l);}/*add*/三、试验内容首先将上面源程序输入计算机，进行调试。运行程序，输入下列两个复数的实部域虚部，记录两个复数相加的输出结果。原始数据：2.0+3.5i，3.0–6.3i然后在上面程序的基础上，增加自行设计的复数减、复数乘的两个子函数，适当补充必需的语句（例如函数原型声明、主函数中的调用等）。提示：//求两个复数相减之差的函数compsub(compk,comph){……}//求两个复数相乘之积的函数compchengji(compk,comph){……}再次调试运行程序。输入数据，记录结果，完成实验报告。