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

实验一 抽象数据类型ADT及其实现 一、实验目的 1. 了解抽象数据类型（ADT）的基本概念，及描述方法。 2. 通过对复数抽象数据类型ADT的实现，熟悉C语言语法及程序设计。为以后章节的学 习打下基础。 二、实例 复数抽象数据类型ADT的描述及实现。 [复数ADT的描述] ADT complex{ 数据对象：D={ c1,c2|c1,c2∈FloatSet } 数据关系：R={ c1,c2,c1是复数的实部，c2是复数的虚部，即c1+c2i} 基本操作：创建一个复数 creat(a); 输出一个复数 outputc(a); 求两个复数相加之和 add(a,b); 求两个复数相减之差 sub(a,b); 求两个复数相乘之积 chengji(a,b); 等等; } ADT complex; [复数ADT实现的源程序] #include stdio.h #include stdlib.h /* 存储表示，结构体类型的定义 */ typedef struct { float x; /* 实部子域 */ float y; /* 虚部的实系数子域 */ }comp; /* 全局变量的说明 */ comp a,b,a1,b1; int z; /* 子函数的原型声明 */ 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); } /* maijn */ /* 创建一个复数 */ 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; } /* creat */ /* 输出一个复数 */ void outputc(comp a) { 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); } /* add */ 三、试验内容 首先将上面源程序输入计算机，进行调试。运行程序，输入下列两个复数的实部域虚部，记录两个复数相加的输出结果。 原始数据：2.0 + 3.5i，3.0 – 6.3i 然后在上面程序的基础上，增加自行设计的复数减、复数乘的两个子函数，适当补充必需的语句（例如函数原型声明、主函数中的调用等）。提示： // 求两个复数相减之差的函数 comp sub(comp k,comp h) { ……} // 求两个复数相乘之积的函数 comp chengji(comp k,comp h){ …… } 再次调试运行程序。输入数据，记录结果，完成实验报告。