数据结构第1-3章作业参考答案.docVIP

数据结构第1～3章作业参考答案 【1.4】 【解法一】⑴ 抽象数据类型复数： ADT Complex{ 数据对象：D={ci|ciR, i=1,2, 其中R为实数集} 数据关系：R={c1,c2| ciD, i=1,2, 其中c1为复数实部, c2为复数虚部} 基本操作： InitComplex (C,v1,v2) 操作结果：构造一个复数C，元素c1, c2分别被赋以参数v1, v2的值。 DestroyComplex(C) 初始条件：复数C已存在。 操作结果：销毁复数C。 GetReal(C, e) 初始条件：复数C已存在。 操作结果：用e返回复数C实部的值。 GetImaginary(C, e) 初始条件：复数C已存在。 操作结果：用e返回复数C虚部的值。 SetReal(C, e) 初始条件：复数C已存在。 操作结果：用e更新复数C实部的值。 SetImaginary(C, e) 初始条件：复数C已存在。 操作结果：用e更新复数C虚部的值。 AdditionComplex (C, C1, C2) 初始条件：复数C1，C2已存在。 操作结果：复数C1与复数C2相加，用复数C返回其和。 SubstractComplex(C, C1, C2) 初始条件：复数C1，C2已存在。 操作结果：复数C1减去复数C2，用复数C返回其差。 MultipleComplex(C, C1, C2 ) 初始条件：复数C1，C2已存在。 操作结果：复数C1与复数C2相乘，用复数C返回其积。 DividedComplex(C, C1, C2) 初始条件：复数C1，C2已存在，且C2≠0。 操作结果：复数C1除以复数C2，用复数C返回其商。 ModulusComplex(C, e) 初始条件：复数C已存在。 操作结果：求复数C的模，用e返回。 ConjugateComplex(C, C1) 初始条件：复数C1已存在。 操作结果：求复数C1的共轭复数，用复数C返回。 }ADT Complex ⑵ 抽象数据类型有理数： ADT Rational{ 数据对象：D={ri|riZ, i=1,2, 其中Z为整数集} 数据关系：R1={r1,r2| riD, i=1,2, 且r20，其中r1为分子, r2为分母} 基本操作： InitRational(R, v1, v2) 初始条件：分母v2不能为0。 操作结果：构造一个有理数R，元素r1, r2分别被赋以参数v1, v2的值。 IrreducibleRational(R, R1) 初始条件：有理数R1已存在。 操作结果：将R1化为最简分数，用有理数R返回。 DestroyRational(R) 初始条件：有理数R已存在。 操作结果：销毁有理数R。 GetNumerator(R, e) 初始条件：有理数R已存在。 操作结果：用e返回有理数的分子。 GetDenominator(R, e) 初始条件：有理数R已存在。 操作结果：用e返回有理数的分母。 SetNumerator(R, e) 初始条件：有理数R已存在。 操作结果：用e更新有理数的分子。 SetDenominator(R, e) 初始条件：有理数R已存在，且e≠0。 操作结果：用e更新有理数的分母。 AdditionRational(R, R1, R2) 初始条件：有理数R1，R2已存在。 操作结果：有理数R1与有理数R2相加，用有理数R返回其和。 SubstractRational(R, R1, R2) 初始条件：有理数R1，R2已存在。 操作结果：有理数R1减去有理数R2，用有理数R返回其差。 MultipleRational(R, R1, R2 ) 初始条件：有理数R1，R2已存在。 操作结果：有理数R1与有理数R2相乘，用有理数R返回其积。 DividedRational(R, R1, R2) 初始条件：有理数R1，R2已存在，且R2≠0。 操作结果：有理数R1除以有理数R2，用有理数R返回其商。 AbsoluteRational(R, R1) 初始条件：有理数R1已存在。 操作结果：求有理数R1的绝对值，用有理数R返回。 NegativeRational(R, R1) 初始条件：有理数R1已存在。 操作结果：求有理数R1的相反数，用有理数R返回。 }ADT Rational 【解法二】该解法仅仅是模仿ADT三元组的定义，并没有实际意义。请大家深刻理解解法一。 ⑴ 抽象数据类型复数： ADT Complex{ 数据对象：D={ci|ciR, i=1,2, 其中R为实数集} 数据关系：R={c1,c2| ciD, i=1,2, 其中第一元c1为复数实部, 第二元c2为复数虚部} 基本操作： InitComplex(C, v1, v2) 操作结果：构造