数据结构实验:抽象数据类型的表示与实现(复数的加减运算)
时间: 2024-09-06 15:06:48 浏览: 87
《数据结构》实验报告-抽象数据类型复数的实现.docx
抽象数据类型(Abstract Data Type, ADT)是一种数据模型,它关注的是数据的逻辑结构和操作,而不仅仅是如何在计算机内存中存储它们。对于复数的加减运算,这是一个典型的ADT应用实例。
在实现上,你可以创建一个抽象的数据结构,比如名为`ComplexNumber`的类,它包含两个属性(实部和虚部),以及对应的加法和减法操作方法:
```python
class ComplexNumber:
def __init__(self, real, imaginary):
self.real = real
self.imaginary = imaginary
# 加法
def add(self, other):
new_real = self.real + other.real
new_imaginary = self.imaginary + other.imaginary
return ComplexNumber(new_real, new_imaginary)
# 减法
def subtract(self, other):
new_real = self.real - other.real
new_imaginary = self.imaginary - other.imaginary
return ComplexNumber(new_real, new_imaginary)
```
在这个例子中,用户不需要关心内部的具体实现(如何在内存中存储复数),只需要通过提供的接口进行复数的加减操作。
阅读全文