实验报告一09419023俞洋洋.docVIP

算法与数据结构实验报告——实验一 实验名称 抽象数据类型的定义和实现(1)—复数ADT及其实现 成绩 姓 名 俞洋洋 学号班级 网络工程0920 实验 地点 4#200 指导教师 唐仕喜 完成 日期 2010.9.7 实验目的 通过使用复数加减乘除来掌握ADT的使用。； 根据算法，进行结构化程序设计的能力； 对一些典型的基本应用问题，进行算法设计的能力。 设计流程 [复数ADT的描述] ADT complex{ 数据对象：D｛c1,c2 c1,c2∈FloatSet｝ 数据关系：R｛c1,c2 c1 c2｝ 基本操作：创建一个复数 creat(a); 输出一个复数 output(a); 求两个复数相加之和 add(a,b); 求两个复数相减之差 sub(a,b); 求两个复数相乘之积 chengji(a,b); 求两个复数相除之商 xiangchu(a,b); }ADT complex; 实 验 内 容 与 步 骤 实 验 内 容 与 步 骤 检查所用的计算机系统是否已安装了C编译系统并确定它所在的子目录； 进行所用的集成环境； 熟悉集成环境的界面的有关菜单的使用方法； 建立“复数ADT及其实现”工程。 建立结构体和复数类 #includestdio.h #includestdlib.h typedef struct { float x; float y; }comp; comp a,b,a1,b1; int z; int z1,z2; class complex 编写成员函数： public: void outputc(comp a); void creat(comp *c); 7）编写运算程序： 两复数相加： void outputc(comp a) { printf(\n z=%f+%f i \n\n,a.x,a.y); } comp add(comp k,comp h) { comp l; l.x=k.x+h.x; l.y=k.y+h.y; printf(相加：); return(l); } 两复数相减： comp sub(comp k,comp h) { comp l; l.x=k.x-h.x; l.y=k.y-h.y; printf(相减：); return(l); } 两复数相乘： comp mul(comp k,comp h) { comp l; l.x=k.x*h.x-k.y*h.y; l.y=k.x*h.y+k.y*h.x; printf(相乘：); return(l); } 两复数相除： comp div(comp k,comp h) { comp l; l.x=(k.x*h.x+k.y*h.y)/(h.x*h.x+h.y*h.y); l.y=(k.y*h.x-k.x*h.y)/(h.x*h.x+h.y*h.y); printf(相除：); return(l); } 8）main 函数实现： int main(int argc, char* argv[]) { creat(a); outputc(a); creat(b); outputc(b); a1=add(a,b); outputc(a1); a1=sub(a,b); outputc(a1); a1=mul(a,b); outputc(a1); a1=div(a,b); outputc(a1); return 0; } 9）算法复杂度分析： 类似于x=x+1，所以程序的时间复杂度为O（1），称之为常量阶。 1）错误分析 Compiling... 01.cpp D:\C++\01.cpp(13) : error C2143: syntax error : missing ; before public D:\C++\01.cpp(33) : error C2143: syntax error : missing ; before constant D:\C++\01.cpp(34) : error C2059: syntax error : bad suffix on number D:\C++\01.cpp(34) : error C2146: syntax error : missing ; before identifier x D:\C++\01.cpp(34) :