设计实现抽象数据类型“有理数”。基本操作包括有理数的加法、减法、乘法、除法,以及求有理数的分子、分母。
时间: 2023-05-20 19:03:20 浏览: 168
数据结构-有理数抽象数据类型.doc
好的,设计实现抽象数据类型“有理数”的基本操作包括有理数的加法、减法、乘法、除法,以及求有理数的分子、分母。我们可以使用两个整数来表示一个有理数,分别表示分子和分母。下面是一个简单的实现:
```python
class Rational:
def __init__(self, numerator, denominator):
self.numerator = numerator
self.denominator = denominator
def __add__(self, other):
return Rational(self.numerator * other.denominator + other.numerator * self.denominator, self.denominator * other.denominator)
def __sub__(self, other):
return Rational(self.numerator * other.denominator - other.numerator * self.denominator, self.denominator * other.denominator)
def __mul__(self, other):
return Rational(self.numerator * other.numerator, self.denominator * other.denominator)
def __truediv__(self, other):
return Rational(self.numerator * other.denominator, self.denominator * other.numerator)
def get_numerator(self):
return self.numerator
def get_denominator(self):
return self.denominator
```
这个实现中,我们使用了 Python 的特殊方法来实现加法、减法、乘法和除法。我们还提供了两个方法来获取有理数的分子和分母。
阅读全文