码迷,mamicode.com
首页 > 其他好文 > 详细

Date Structure01-绪论作业

时间:2018-03-06 23:28:35      阅读:301      评论:0      收藏:0      [点我收藏+]

标签:类型   src   需要   分数   实验   问题   完成   图片   计算机   

一.作业题目

仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子、分母均为整数且分母不为零的分数)。
 有理数基本运算:
1.构造有理数T,元素e1,e2分别被赋以分子、分母值
2.销毁有理数T
3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。
4.将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
5.有理数T1,T2相加,结果存入有理数T3
6.有理数T1,T2相减,结果存入有理数T3
7.有理数T1,T2相乘,结果存入有理数T3
8.有理数T1,T2相除,结果存入有理数T3
实验要求:
9.抽象数据类型名为Rational。
10.有理数分母不能为负数或者0,类似输入请提示重输入。
11.数据对象和数据运算的表示与数据操作的实现分离。表示用头文件完成,实现用CPP文件完成。Main.cpp文件实现数据输入输出。
12.数据输入输出格式参考如下:
输入:
1 3 //T1的分子、分母
1 2 //T2的分子、分母
** 输出:**
     5 6  //两个有理数相加
    -1 6  //两个有理数相减
     1 6  //两个有理数相乘
     2 3  //两个有理数相除
13.程序应对异常输入或者出错必要处理和提示,比如提示:“分数是否需要约分等”。

二。作业内容

①用ADT的抽象数据模型描述你的有理数数据类型。如:

技术分享图片

②。数据结构,函数说明

头文件

技术分享图片

 

 技术分享图片

三.代码实现说明

构造有理数函数

技术分享图片

销毁有理数函数

技术分享图片

求公约数函数

技术分享图片

加法函数

技术分享图片

减法函数

 

 技术分享图片

乘法函数

技术分享图片

除法函数

技术分享图片

四.结果展示

分母为零

技术分享图片

分子为零

技术分享图片

分母为负数

技术分享图片

两个有理数相同

技术分享图片

普通情况

技术分享图片

五.总结

对数据结构和抽象数据类型的理解:

数据结构是计算机处理的数据元素的组织形式和相互关系,包含数据逻辑结构和数据物理结构以及数据的运算

抽象数据类型是从问题的数学模型中抽象出来的逻辑数据结构,和逻辑数据结构上的运算,并没有详细的说明具体实现的算法。

 

Date Structure01-绪论作业

标签:类型   src   需要   分数   实验   问题   完成   图片   计算机   

原文地址:https://www.cnblogs.com/huangqingqing/p/8515700.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!