数据结构-实验0

实验0 预备实验
一、需求分析
(1)用浮点型定义复数
(2)实现复数的赋值并显示
(3)实现复数的加、减、乘、除运算
二、概要设计
(1)IniComplex(z,v1,v2):操作结果：构造复数Z，其实部和虚部分别被赋以参数v1和v2的值。

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是复数。

操作结果：用residue返回两个复数z1,z2的差值。

mul(z1,z2,&product) ：初始条件：z1,z2是复数。

操作结果：用product返回两个复数z1,z2的积。

div(z1,z2,&residue) ：初始条件：z1,z2是复数。

操作结果：用residue返回两个复数z1,z2的商。

相关调用关系如下：
InitComplex
add
main sub
mul
div
三、详细设计
(1)定义结构体
typedef struct
{
float r; float i;
}Complex;
(2)初始化
void InitComplex(Complex &Z,float v1,float v2) {
Z.r=v1;
Z.i=v2;
}
(4)加法
void Add(Complex z1,Complex z2,Complex &sum)
{
sum.r=z1.r+z2.r; sum.i=z1.i+z2.i;
}
(5)减法
void Sub(Complex z1,Complex z2,Complex &residue) {
residue.r=z1.r-z2.r; residue.i=z1.i-z2.i;
}
(6)乘法
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;
}
(7)除法
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) );
}
四、调试分析
算法的时空分析：执行函数内没有任何循环，因此时间复杂度为⊙(1)
五、调试与结果测试。