数据结构实验报告23827.pdf

《数据结构实验报告23827.pdf》由会员分享，可在线阅读，更多相关《数据结构实验报告23827.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、附录 实验报告参考规范 数据结构实验报告 院系_ 专业 _ 姓名_ 学号_ 电话_ _级 _班 _年_月_日 1w 预备实验 2需求分析 用 C 语言的结构类型定义表示复数 Complex 的抽象数据类型。在复数内部用浮点数定义其实部与虚部；设计实现复数的、等运算的函数。1.建立复数的功能 2.返回复数实部的功能 3.返回复数虚部的功能 4.两复数相加的功能 5.两复数相减的功能 6.两复数相乘的功能 7.两复数相除的功能 输入形式要求为 a+bi 的形式，其中 a，b 为浮点行。输出格式为两复数运算后的结果。3概要设计(1)ADT Complex 数据对象：D=a1，a2|a1,a2floa

2、t 数据关系：R=基本操作：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 是复数。操作结果：用 pr

3、oduct 返回两个复数 z1,z2 的积。div(z1,z2,"ient,&residue)：初始条件：z1,z2 是复数。操作结果：用 quotient 返回两个复数 z1 除 z2 的商，用 residue 返回它们的余数。(2)本程序包含 8 个函数：1.主函数 main（）2.返回复数实部函数 GetReal（）3.返回复数虚部函数 GetImag（）4.两复数相加函数 Add（）5.两复数相减函数 Sub（）6.两复数相乘函数 mul（）7.两复数相除函数 div（）各函数间调用关系：main 调用其它函数（3）主函数的伪码 main（）定义各变量和复数；声明各函数；输入第

4、一个复数 Z1 实部和虚部的值；初始化 Z1；输入第二个复数 Z2 实部和虚部的值；初始化 Z2；输入操作符号 ch；如果 ch 等于+调用 Add（）函数；如果 ch 等于-调用 Sub（）函数；如果 ch 等于*调用 mul（）函数；如果吃等于/调用 div（）函数；4详细设计（1）类型定义 typedef struct float r;float i;Complex;（2）基本操作的伪码算法 初始化 void InitComplex(Complex&Z,float v1,float v2)将 v1 的值赋给 Z 的实部；将 v2 的值赋给 Z 的虚部；返回复数的实部 void GetRe

5、al(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 和

6、Z2 虚部的值相减赋给 residue 的虚部；两复数相乘 void mul(Complex z1,Complex z2,Complex&product)=*=*+*;两复数相除 void div(Complex z1,Complex z2,Complex"ient,Complex&residue)=(*+*/*+*);=(*(-1)*+*/*+*);=(int*+*%int*+*);=(int*(-1)*+*%int*+*);5调试分析 在输完第二个复数之后按回车，则无法输入操作符号，需要在输入操作符号之前多写一个 getchar（），这样就能实现了。6使用说明 执行过程如下：提示用

7、户输入第一个复数的实部和虚部的值；用户按 a+bi 的格式输入（a，b 为浮点数）；提示用户输入第二个复数实部和虚部的值；用户按 a+bi 的格式输入（a，b 为浮点数）；提示用户输入操作符号；显示操作结果；按任意键推出；7测试结果 8.参考文献 9附录#include#include 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(Com

8、plex 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);void div(Complex z1,Complex z2,Complex"ient,Complex&residue);printf(please input first complex

9、 number:);scanf(%f+%fi,&a,&b);InitComplex(Z1,a,b);printf(n);printf(the other one:);scanf(%f+%fi,&c,&d);InitComplex(Z2,c,d);printf(n);printf(please choice operation:+,-,*or/:);ch=getchar();ch=getchar();if(ch=+)Add(Z1,Z2,Z3);printf(%f+%fi)+(%f+%fi)=%f+%fin,a,b,c,d,;else if(ch=-)Sub(Z1,Z2,Z3);printf(%f

10、+%fi)-(%f+%fi)=%f+%fin,a,b,c,d,;else if(ch=*)mul(Z1,Z2,Z3);printf(%f+%fi)*(%f+%fi)=%f+%fin,a,b,c,d,;else if(ch=/)div(Z1,Z2,Z3,Z4);printf(%f+%fi)/(%f+%fi)=%f+%fin,a,b,c,d,;printf(余数为(%f+%fi)%(%f+%fi)=%f+%fin,a,b,c,d,;void InitComplex(Complex&Z,float v1,float v2)=v1;=v2;void GetReal(Complex Z,float&re

11、alPart)realPart=;void GetImag(Complex Z,float&ImagPart)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)=*=*+*;void div(Complex z1,Complex z2,Complex"ient,Complex&residue)=(*+*/*+*);=(*(-1)*+*/*+*);=(int*+*%int*+*);=(int*(-1)*+*%int*+*);