云南大学软件学院数据结构实验1

序号学号姓名成绩指导教师（签名）学期：2017 秋季学期实验题目：组员及组长：承担工作：联系电话：电子邮件：完成提交时间：2017 年 10 月 24 日一、【实验构思(Conceive)】(10%)(本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析)实验要求制作一个复数计算器，要求能进行实数和虚数的混合运算，首先要解决的问题是复数的四则运算，确保运算正确无误。然后要解决的就是分离复数这个问题。分离复数最简单的方法就是输入复数的时候分别输入实部虚部，然后打印。但这过于简单，于是采取输入一个字符串来接入这个复数，然后用数组的方法进行实部虚部的分离。用到的数学知识：复数四则运算，与或非运算，进行分支判断；程序设计知识：目标分析-＞设计算法-＞程序编写-＞后期调试。二、【实验设计(Design)】(20%)(本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等)抽象数据类型的定义：typedefstructComplex//构造复数结构 Complex{floatreal;//定义实部为 realfloatimag;//定义虚部为 imag}Complex;基本操作：功能一可以字符串形式输入一个复数，用数组的方法从字符串中分离出实部和虚部；功能二可以对输入的两个复数进行简单的加减乘除的四则运算。模块：加法函数：ComplexAdd(Complexzi,Complexz2)减法函数：ComplexSub(Complexz1,Complexz2)乘法函数：ComplexMul(Complexz1,Complexz2)除法函数：ComplexDiv(Complexz1,Complexz2)打印函数：voidprint_Complex(Complexz)分离实部函数：floatGetreal(Complexz)分离虚部函数：floatGetimag(Complexz)分离函数：voidspread_Complex()算法伪码描述(分离函数)：输入一个复数字符串；实部标志为 flagl,虚部标志为 flag2，得到 flagl 和 flag2 的取值，判断该复数是否是完整的复数，或是纯实数、纯虚数；用符号来判断一个完整的复数的实部虚部，如果判断出字符串中接收到了‘+'或者‘-'，则符号前面的算实部，将符号舍去，后面的即为虚部，直到遇上‘i'。程序流程图：三、【实现(IImplement)】(30%)(本部分应包括：抽象数据类型各操作的具体实现代码、关键操作的具体算法实现、函数实现，主程序实现等，并给出关键算法的时间复杂度分析。如有界面则需包括界面的关键实现方法等。)主程序实现：打印功能选择...