DS-1

一.作业题目

仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子、分母均为整数且分母不为零的分数)。
有理数基本运算:

构造有理数T,元素e1,e2分别被赋以分子、分母值

销毁有理数T

用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。

将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母

有理数T1,T2相加,结果存入有理数T3

有理数T1,T2相减,结果存入有理数T3

有理数T1,T2相乘,结果存入有理数T3

有理数T1,T2相除,结果存入有理数T3
实验要求:

抽象数据类型名为Rational

有理数分母不能为负数或者0,类似输入请提示重输入。

数据对象和数据运算的表示与数据操作的实现分离。表示用头文件完成,实现用CPP文件完成。Main.cpp文件实现数据输入输出。

数据输入输出格式参考如下:
输入:
1 3 //T1的分子、分母
1 2 //T2的分子、分母
** 输出:**
    5 6  //两个有理数相加
    -1 6  //两个有理数相减
     1 6  //两个有理数相乘
     2 3  //两个有理数相除

程序应对异常输入或者出错必要处理和提示,比如提示:“分数是否需要约分等”。

二、作业内容

1.首先功能ADT描述:

ADT Triplet{

处理对象:D={e1,e2,e3|e1,e2,e3属于ElemType类型}

数据关系:R1={<e1,e2>,<e2,e3>}

操作:

Int NewTripletRational(&T,a1,a2)//构造三元组

Int RuinsNewRational(&T)//销毁组

Int ReturnRational(T,i,&e)//返回

Int ChangeRational(T,i,&e)//改变

Int AddRational(&T1,&T2,&T3)//相加

Int MultiplyRational(&T1,&T2,&T3)//相乘

Int DivideRational(&T1,&T2,&T3)//相除

Int MaxnumRational(a,b)//最大公约数

  1. 函数说明:
  2. 构造三元组

DS-1

  1. 销毁组,释放内存空间

DS-1

3.
返回组

DS-1

  1. 改变数值

DS-1

  1. 组相加

DS-1

6.
组相减

DS-1

  1. 组相乘

DS-1

  1. 组相除

DS-1

  1. 求最大公约数

DS-1

10.
主函数

DS-1

11.函数

DS-1

12.头文件

DS-1

三.       
运行截图

1.分母为零无意义时:

DS-1

2.分子和为整数

DS-1

3.正常情况

DS-1

四.学习反思

1.
浅层的了解了C++语言与C的区别,并发掘了Code::Block的使用方法。

2.
抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。

上一篇:hdu 2669 Romantic 扩展欧几里得


下一篇:zoj 2818 Root of the Problem(数学思维题)