试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义(有理数是其分子、分母均为自然数且分母不为零的分数)。
时间: 2024-09-14 18:04:35 浏览: 66
数据结构作业(C语言版)习题.doc
复数的抽象数据类型通常包含实部和虚部两个属性,而有理数则是由分子和分母组成的分数,其中分母不为零。下面是复数和有理数的抽象数据类型定义:
复数(Complex Number)的抽象数据类型定义可能如下:
```
ADT ComplexNumber
{
数据对象:
c_real: Integer, // 复数的实部
c_imaginary: Integer // 复数的虚部
数据关系:
(c_real, c_imaginary) 是一个有序对
基本操作:
CreateComplex(实部, 虚部) // 创建一个复数实例
GetReal() // 获取复数的实部
GetImaginary() // 获取复数的虚部
SetReal(新实部) // 设置复数的实部
SetImaginary(新虚部) // 设置复数的虚部
Add(other: ComplexNumber) // 复数相加
Subtract(other: ComplexNumber) // 复数相减
Multiply(other: ComplexNumber) // 复数相乘
Divide(other: ComplexNumber) // 复数相除
Conjugate() // 复数共轭
Print() // 打印复数
}
```
有理数(Rational Number)的抽象数据类型定义可能如下:
```
ADT RationalNumber
{
数据对象:
r_numerator: NaturalNumber, // 有理数的分子
r_denominator: NaturalNumber // 有理数的分母
数据关系:
(r_numerator, r_denominator) 是一对自然数,且 r_denominator ≠ 0
基本操作:
CreateRational(分子, 分母) // 创建一个有理数实例
GetNumerator() // 获取有理数的分子
GetDenominator() // 获取有理数的分母
SetNumerator(新分子) // 设置有理数的分子
SetDenominator(新分母) // 设置有理数的分母
Add(other: RationalNumber) // 有理数相加
Subtract(other: RationalNumber) // 有理数相减
Multiply(other: RationalNumber) // 有理数相乘
Divide(other: RationalNumber) // 有理数相除
Simplify() // 化简有理数
Print() // 打印有理数
}
```
在上述定义中,我们使用了自然数(NaturalNumber)作为有理数分母的类型,自然数是不包括零的正整数集合。
阅读全文