数据结构实验抽象数据类型――复数运算报告.doc

《数据结构实验抽象数据类型――复数运算报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【实验题目】实验1.抽象数据类型.【问题描述】用C或C++语言设计并实现一个可进行复数运算的演示程序。【基本要求】1.由输入的实部和虚部生成一个复数2.两个复数求和3.两个复数求差4.从已知复数中分离出实部和虚部5.复数及相应运算结果以相应的表现形式显示。【实现提示】定义复数为由两个相互之间存在次序关系的实数构成的抽象数据类型，则可以利用实数的操作来实现复数的操作。（下面的内容由学生填写，格式统一为，字体:楷体,行距:固定行距18，字号:小四）一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数

2、学、工程数学、程序设计、算法等相关知识）1.首先构造结构体数组接受储存数据2.构造函数进行模块运算3.应用到了算法中的抽象数据类型ADT（即数据+操作），数据部分包括实部和虚部；操作部分包括加分Plus、减法Minus、乘法Multiply、除法Divide4.运用到了复数的基本知识及四则运算法则：设z1=a+bi，z2=c+di，（a，b，c，d∈R，）?加减法：（a+bi）±（c+di）=（a±c）+（b±d）i?乘法：（a+bi）*（c+di）=（ac-bd）+（ad+bc）i?除法：二、【实验设计(Design)】(15%)（本部分应包括

3、：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系）解答：抽象数据类型数据部分：用结构体（数组）实现复数的储存结构操作部分：实现复数的输入、存储、运算及输出程序模块伪码说明：#defineN2intn=0;//控制选择语句，及检验输入是否正确typedefstruct{doublereal;//复数的实部doubleimag;//复数的虚部}paramater;//paramater是结构体变量的类型表示“复数”，声明复数的存储结构paramatercpxNum[N];//构造结构体数组储存数据

4、paramaterresult;//构造result结构体储存结果intmain(){//实现第一个复数的输入储存cout<<"t请输入第一个复数的实部和虚部:";cin>>real>>imag;outs(c[0].real,c[0].imag)//初始化复数c[0]并实现输出//实现第二个复数的输入储存cout<<"t请输入第二个复数的实部和虚部:";cin>>real>>imag;puts(c[0].real,c[0].imag);//初始化复数c[1]并实现输出//复数运算cout<<"c1+c2的结果是:";puts(plus(c[0

5、],c[1]));cout<

6、/调用divide函数运算除法，再用puts函数输出结果复数return0;}三、【实现描述（Implement）】(25%)（本部分应包括：抽象数据类型具体实现的函数原型说明、关键操作实现的伪码算法、函数设计、函数间的调用关系，关键的程序流程图等，给出关键算法的时间复杂度分析。）解答：抽象数据类型：数据部分，复数的储存结构typedefstruct{doublereal;//复数的实部doubleimag;//复数的虚部}paramater;//paramater是结构体变量的类型表示“复数”操作部分：l主程序：定义声明、初始化基本变量，实现复

7、数的输入与存储，调用puts函数输出复数，通过if条件语句选择运算及选择验证，运用循环语句重新输入选择，得到正确选择后调用plus、milus、multiply、divide函数分别进行四则运算l调用函数程序及调用关系：voidputs(double,double);//实现复数的输出voidplus(paramater,paramater);//实现复数的加法运算，结果调用puts函数输出voidmilus(paramater,paramater);//实现复数的减法运算，结果调用puts函数输出voidmultiply(paramater,p

8、aramater);//实现复数的乘法运算结果调用puts函数输出voiddivide(paramater,paramater);//实