复数ADT及其实现实验报告.docVIP

复数ADT及其实现 课题名称 数据结构 指导教师 成绩________________ 学生姓名 学号 班级专业 10级电子信息工程 实验日期2012/09/20 一、实验目的 1. 了解抽象数据类型（ADT）的基本概念，及描述方法。 2. 通过对复数抽象数据类型ADT的实现，熟悉C语言语法及程序设计。为以后章节的学习打下基础。 二、实例 复数抽象数据类型ADT的描述及实现。 [复数ADT的描述] ADT complex{ 数据对象：D={ c1,c2 c1,c2∈FloatSet } 数据关系：R={ c1,c2 c1 c2 } 基本操作：创建一个复数 creat(a); 输出一个复数 outputc(a); 求两个复数相加之和 add(a,b); 求两个复数相减之差 sub(a,b); 求两个复数相乘之积 chengji(a,b); 等等; } ADT complex; 三、源程序代码 [两个复数相加] #include stdio.h #include stdlib.h typedef struct /* 函数功能 存储表示，结构体类型的定义 */ { float x; /* 实部子域 */ float y; /* 虚部的实系数子域 */ }comp; comp a,b,a1; /*全局变量的说明 */ /* 自定义函数遵循先定义，后使用的原则 */ void creat(comp *c); /* 函数功能 创建一个复数 */ void outputc(comp a); /* 函数功能 输出一个复数 */ comp add(comp k,comp h); /* 函数功能 函数功能：求两个复数相加之和 */ void main() /* 主函数 */ { creat(a); outputc(a); creat(b); outputc(b); a1=add(a,b); outputc(a1); } void creat(comp *c) { float c1,c2; printf(输入实部real x=?);scanf(%f,c1); printf(输入虚部xvpu y=?);scanf(%f,c2); (*c).x=c1; c -y=c2; } void outputc(comp a) { if(a.y0) printf(\n %f+%f i \n\n,a.x,a.y); else printf(\n %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; return(l); /*结构体类型为返回值*/ } [两个复数相减] #include stdio.h #include stdlib.h typedef struct /* 函数功能 存储表示，结构体类型的定义 */ { float x; /* 实部子域 */ float y; /* 虚部的实系数子域 */ }comp; comp a,b,a1; /*全局变量的说明 */ /* 自定义函数遵循先定义，后使用的原则 */ void creat(comp *c); /* 函数功能 创建一个复数 */ void outputc(comp a); /* 函数功能 输出一个复数 */ comp sub(comp k,comp h); /* 函数功能 函数功能：求两个复数相减之和 */ v