数据结构--00预备实验.docVIP

《数据结构》实验报告 院系专业 姓名学号电话级 班 年月日 1． 用C语言的结构类型定义表示复数Complex的抽象数据类型。 2．需求分析 在复数内部用浮点数定义其实部与虚部； 设计实现复数的＋、－、×、÷等运算的函数。 ．概要设计 数据对象：D=｛a1，a2|a1,a2∈float} 数据关系：R={a1,a2} 基本操作： GetReal( Z, realPart )：初始条件：复数已存在。 操作结果：用realPart返回复数Z的实部值。 GetImag( Z, ImagPart )：初始条件：复数已存在。 操作结果：用ImagPart返回复数Z的虚部值。 Add( z1,z2, sum )：初始条件：z1,z2是复数。 操作结果：用sum返回两个复数z1,z2的和值。 Sub( z1,z2, residue)：初始条件：z1,z2是复数。 操作结果：用res返回两个复数z1,z2的差值。 mul( z1,z2, product )：初始条件：z1,z2是复数。 操作结果：用product返回两个复数z1,z2的积。 div( z1,z2, quotient,residue)：初始条件：z1,z2是复数。 操作结果：用quotient 返回两个复数z1除z2的商， 用residue返回它们的余数。 详细设计 typedef struct{ float r; float i; }Complex; 基本操作的伪码算法 初始化 void InitComplex(Complex Z,float v1,float v2) { 将v1的值赋给Z的实部； 将v2的值赋给Z的虚部； } 返回复数的实部 void GetReal(Complex Z,float realPart) { 将Z的实部值赋给realPart；} 返回复数的虚部 void GetImag(Complex Z,float ImagPart) { 将Z的虚部值赋给ImagPart；} 两复数相加 void Add(Complex z1,Complex z2,Complex sum) { Z1和Z2实部的值相加赋给sum的实部； Z1和Z2虚部的值相加赋给sum的虚部； } 两复数相减 void Sub(Complex z1,Complex z2,Complex residue) { Z1和Z2实部的值相减赋给residue的实部； Z1和Z2虚部的值相减赋给residue的虚部； } 两复数相乘 void mul(Complex z1,Complex z2,Complex product) { product.r=z1.r*z2.r-z1.i*z2.i; product.i=z1.r*z2.r+z1.i*z2.i; } 两复数相除 void div(Complex z1,Complex z2,Complex quotient,Complex residue) { quotient.r=((z1.r*z2.r+z1.i*z2.i)/(z1.i*z1.i+z2.i*z2.i)); quotient.i=((z1.r*(-1)*z2.r+z1.i*z2.i)/(z1.i*z1.i+z2.i*z2.i)); residue.r=(int(z1.r*z2.r+z1.i*z2.i)%int(z1.i*z1.i+z2.i*z2.i)); residue.i=(int(z1.r*(-1)*z2.r+z1.i*z2.i)%int(z1.i*z1.i+z2.i*z2.i)); } 调试分析使用说明 测试结果 ．附录 #includestdio.h #includestring.h typedef struct{ float r; float i; }Complex; void main() { Complex Z1,Z2,Z3,Z4; char ch; float a,b,c,d,e; void InitComplex(Complex Z,float v1,float v2); void GetReal(Complex Z,float realPart); void GetImag(Complex Z,float ImagPart); void Add(Complex z1,Complex z2,Complex sum); void Sub(Complex z1,Complex z2,Complex residue); void mul(Complex z1,Complex z2,Complex product);