1.　　题目

采用顺序存储结构定义实现抽象数据类型NUM。

有理数的抽象数据类型定义如下：

ADT NUM {

　　数据对象： D = { <a1, a2> |a1, a2∈整数 }

　　数据关系： R = { <a1, a2> |a1是有理数的分子，a2是有理数的分母，且a2不等于0 }

　　基本操作：

　　　　IniteIpt()

　　初始条件：输入2~4个数字。

　　操作结果：生成两个有理数。

　　　　plus(first, second)

　　初始条件：有理数first和有理数second存在。

　　操作结果：返回有理数first加上second的结果。

　　　　reduce(first, second)

　　初始条件：有理数first和有理数second存在。

　　操作结果：返回有理数first减去second的结果。

　　　　multiplus(first, second)

　　初始条件：有理数first和有理数second存在。

　　操作结果：返回有理数first乘上second的结果。

　　　　divide(first, second)

　　初始条件：有理数first和有理数second存在。

　　操作结果：返回有理数first除以second的结果。

　　　　zfs(yls, &fz, &fm)

　　初始条件：yls为有理数。

　　操作结果：返回有理数的分子fz和分母fm。

} ADT NUM

-1 topic

Achieved using sequential storage structure defined abstract data types NUM.

Rational abstract data types are defined as follows:

ADT NUM {

Data object: D = {<a1, a2> | a1, a2 ∈ integer}

Data relationship: R = {<a1, a2> | a1 is a rational number of molecules, a2 is the denominator of the rational numbers, and a2 is not equal to 0}

Basic operations:

IniteIpt ()

Initial conditions: Input 2 to 4 digits.

Result: Generate two rational numbers.

plus (first, second)

Initial conditions: rational first and second rational existence.

Result: Returns the result of rational first plus second.

reduce (first, second)

Initial conditions: rational first and second rational existence.

Result: Returns the result of rational first subtracting the second.

multiplus (first, second)

Initial conditions: rational first and second rational existence.

Result: Returns rational first multiplied second result.

divide (first, second)

Initial conditions: rational first and sec