抽象数据类型..docVIP

实验1. 抽象数据类型. 【问题描述】 用C或C++语言设计并实现一个可进行复数运算的演示程序。 【基本要求】 1.由输入的实部和虚部生成一个复数 2.两个复数求和 3.两个复数求差 4.从已知复数中分离出实部和虚部 5.复数及相应运算结果以相应的表现形式显示。 【实现提示】 定义复数为由两个相互之间存在次序关系的实数构成的抽象数据类型，则可以利用实数的操作来实现复数的操作。 （下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四） 一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识） 算法分析： 设计一个可进行复数运算的演示程序。实现抽象数据类型—复数，及构造复数。 完成复数四则运算的函数声明。 主程序接收和输出复数。 Switch函数选择所要进行的运算，输出运算结果。 二、【实验设计(Design)】(15%) （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 抽象数据类型的定义： 数据对象：由结构体类型定义一个复数。 数据关系：（1）两个操作数real和imag具有序偶关系，real表示实部，imag表示虚部。 （2）定义c1,c2两个复数，分别用c1.real和c1.imag等分别表示c1的实部和虚部。 基本操作：（1）CreatComplexNumber (cpxNum *c,double a,double b) 操作结果：构造两个复数。 （2）cplus(cpxNum *c,cpxNum c1,cpxNum c2) 操作结果：实现两个复数加法，并输出结果。 （3）cminus(cpxNum *c,cpxNum c1,cpxNum c2) 操作结果：实现两个复数减法，并输出结果。 （4）cmultiply(cpxNum *c,cpxNum c1,cpxNum c2) 操作结果：实现两个复数除法，并输出结果。 （5）cdivide(cpxNum *c,cpxNum c1,cpxNum c2) 操作结果：实现两个复数除法，并输出结果。 主程序模块： 实现难度A的输入、输出。 2、 switch(number) { case 1: ...... break; case 2: ...... break; case 3: ...... break; case 4: ...... break; case 5: ...... } Switch语句实现输出选择，运行过程中，用户可以自己选择所要进行的运算，也可以全部输出结果。 在switch语句实现函数调用。 各子程序模块： 例如： void cplus(cpxNum *c,cpxNum c1,cpxNum c2) { c-real=c1.real+c2.real; c-imag=c1.imag+c2.imag; printf(\n数据和为:%3.2f%+3.2fi\n, c-real,c-imag); } 分别计算复数的实部和虚部，用指针分别指向两个复数，并输出结果。 主程序模块与各子程序模块间的调用： 在switch语句中实现函数调用。 例如：cplus(c,c1,c2); 函数名（参数） 三、【实现描述（Implement）】(25%) （本部分应包括：抽象数据类型具体实现的函数原型说明、 关键操作实现的伪码算法、 函数设计、函数间的调用关系，关键的程序流程图等，给出关键算法的时间复杂度分析。） 抽象数据类型具体实现的函数原型说明 例如：void cmultiply(cpxNum *c,cpxNum c1,cpxNum c2) { c-real=c1.real*c2.real-c1.imag*c2.imag; c-imag=c1.real*c2.imag+c1.imag*c2.real; printf(\n数据积为:%3.2f%+3.2fi\n, c-real,c-imag);