《抽象数据类型ADT及其实现》由会员分享，可在线阅读，更多相关《抽象数据类型ADT及其实现（2页珍藏版）》请在金锄头文库上搜索。
1、实验一 抽象数据类型ADT及其实现一、实验目的1. 了解抽象数据类型（ADT）的基本概念，及描述方法。 2. 通过对复数抽象数据类型ADT的实现，熟悉C语言语法及程序设计。为以后章节的学习打下基础。二、实例 复数抽象数据类型ADT的描述及实现。 复数ADT的描述 ADT complex 数据对象：D= c1,c2|c1,c2FloatSet 数据关系：R= ,c1是复数的实部，c2是复数的虚部，即c1+c2i 基本操作：创建一个复数 creat(a); 输出一个复数 outputc(a); 求两个复数相加之和 add(a,b); 求两个复数相减之差 sub(a,b); 求两个复数相乘之积 ch
2、engji(a,b); 等等; ADT complex; 复数ADT实现的源程序#include #include /* 存储表示，结构体类型的定义 */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); cr
3、eat(&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 nn,a.x,a.y); /* 求两个复数相加之和 */comp add(comp k,comp
4、 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) 再次调试运行程序。输入数据，记录结果，完成实验报告。
