武汉大学数据结构第一章 数据结构基本概念及算法分析.pptVIP

下面我们以复数数据结构Complex为例，介绍本书中我们所采用的描述数据结构的方法和格式。复数结构Complex被定义为一个抽象数据类型ADT Complex。在ADT 1－1 Complex的描述中，我们使用了格式化的自然语言来描述。复数结构由一对实数(x，y)构成，x为实部，y为虚部。在复数上定义了构造函数(Comp)、加(Add)、减(Sub)、乘(Mul)和除(Div)四个运算。我们常常可以根据需要定义多于一个的构造函数。 ADT 1－1 Complex{ 数据： 由一对实数(x，y)构成，x为实部，y为虚部。 运算：设两个复数分别为a=(a1，a2)和b=(b1，b2)。 Complex Comp(float x，float y) 后置条件: 构造函数，函数返回复数(x，y)。 Complex Add(Complex a，Complex b) 前置条件: 和的实部和虚部分别不超过实型值的允许范围。 后置条件: 返回复数(a1+b1，a2+b2)。 Complex Sub(Complex a，Complex b) 前置条件: 差的实部和虚部分别不超过实型值的允许范围。 后置条件: 返回复数(a1-b1，a2-b2)。 Complex Mul(Complex a，Comp