抽象数据类型复数的实现.doc

石家庄经济学院 实 验 报 告 学 院: 信息工程学院 专 业: 计算机 信息工程学院计算机实验中心制 《数据结构》实验报告 姓名 张文楚 学号 409109070515 日期 2011.3.25 7-8节 实验室 计算机基础实验室 指导教师 张有华 设备编号 实验题目 实验1 抽象数据类型复数的实现 一 实验内容 实验1 抽象数据类型复数的实现 二 实验目的 1. 了解抽象数据类型（ADT）的基本概念，及描述方法。 2. 通过对复数抽象数据类型ADT的实现，熟悉C语言语法及程序设计。为以后章节的学习打下基础。 三 需求分析 复数抽象数据类型ADT的描述及实现。 [复数ADT的描述] ADT complex{ 数据对象：D={ c1,c2 c1,c2∈FloatSet } 数据关系：R={ c1,c2 c1, c2 ∈D } 基本操作：创建一个复数 InitComplex(); 输出一个复数 OutComplex(); 求两个复数相加之和 AddComplex(); 求两个复数相减之差 SubComplex(); 求两个复数相乘之积 MulComplex(); 求两个复数的商 SComplex(); 等等; } ADT complex; 本实验实现使用TC2.0实现复数的描述及操作。具体实现要求： 1．从键盘分别输入2个复数，并可修改已输入的复数。 2．能输出指定的复数。 3．两个复数相加之和，观察输出结果。 4．两个复数相加之差，观察输出结果。 5．求两个复数相乘之积，观察输出结果。 6.求两个复数的商，观察输出结果。 7．用户可看到如下界面： ***************************** * 1.输入复数C1 * * 2.输入复数C2 * * 3.输出复数C1 * * 4.输出复数C2 * * 5.求C1和C2的和 * * 6.求C1和C2的差 * * 7.求C1和C2的积 * * 8.求C1和C2的商 * * 0.结束 * ***************************** 四 详细设计 步骤1：复数的抽象数据类型的定义。 ADT Complex{ 数据对象：D={a,b|a,b∈FloatSet } 数据关系：R={ a,b|a,b ∈D } 基本操作： InitComplex(C,vr,vi); 操作结果：构造一个复数,元素a,b分别被赋以参数vr,vi的值。 OutComplex(C); 操作结果:输出一个复数。 AddComplex(C,C1,C2); 操作结果：求两个复数C1,C2之和,结果存入C。 SubComplex(C,C1,C2); 操作结果：求两个复数C1，C2之差，结果存入C。 MulComplex(C,C1,C2); 操作结果：求两个复数C1，C2的积，结果存入C。 } ADT Complex 步骤2：复数的存储结构及相关操作的声明。 复数的存储结构 #include stdio.h #include stdlib.h typedef struct Complex { float real; float image; }Complex; 基本操作的声明： Status InitComplex(C,vr,vi); 操作结果：构造一个复数,元素a,b分别被赋以参数vr,vi的值。 void OutComplex(C); 操作结果:输出一个复数。 Complex AddComplex(C,C1,C2); 操作结果：求两个复数C1,C2之和,结果存入C。 Complex SubComplex(C,C1,C2); 操作结果：求两个复数C1，C2之差，结果存入C。 Complex MulComplex(C,C1,C2); 操作结果：求两个复数C1，