一.作业题目

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

二.作业内容

  1.抽象数据结构描述

ADT Rational{

  数据结构:

    D={e1,e2,e3,e4|e1,e2为整数}

  数据关系:

    R={

2.数据结构、函数说明

1.头文件

2.函数说明

3.代码实现说明

1.构造有理数

动态申请内存,分别把3个变量放入数组T中

2.销毁有理数

将构造好的有理数从内存中释放

3.用e返回有理数的分子或分母

判断输入的i的值,若i=1,返回分子,i=2,返回分母

4.改变有理数的分子或分母为e

判断输入的i的值,若i=1,将e赋值给有理数的分子,i=2,将e赋值给有理数的分母

5.有理数相加

两有理数相加,先通分,相加后,调用最大公约数函数,将所得的有理数化简

6.有理数相减

两有理数相减,先通分,相减后,若相减后所得有理数的分子为0,则有理数为0;若相减后所得有理数的分子不为0,调用最大公约数函数,将所得的有理数化简

7.有理数相乘

两有理数相乘,若分子不为0,则调用最大公约数函数,化简

8.有理数相除

两有理数相除,若分子不为0,则调用最大公约数函数,化简

9.用辗转相除法求最大公约数

若a<b,则将c=a,b=c,a=b, t=a%b,重复循环,保证大数除小数,直到t=0时,这时得到的数即为两有理数的最大公约数

4.结果展示

有理数分母为0或负数

有理数分子为0

有理数分子为负数

两有理数相等

随机有理数

根据i的值返回有理数的分子或分母

6.总结

···

通过这次作业,认识到自己的很多地方的不足,例如&的使用还有还有定义数组和参数传递方面还是需要更深入的去理解,接下来慢慢加强自己的能力吧。

1.数据结构:即是相互间有联系的具有某种组织方式的数据集合。

2.抽象数据类型:即指一个数据模型以及定义在该模型的一组操作,且它的定义取决于它的一组逻辑特性,与其在计算机内部如何表示和实现无关。

···

Week1绪论--抽象数据类型的更多相关文章

  1. DS博客作业01--日期抽象数据类型设计与实现

    1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2 学习体会 这次博客园和大作业是我在编程学习中的有意义的进步,第一次尝试使用vs,并且通过同学的一些网站的推荐,和热心同学的帮忙,简单学会 ...

  2. 抽象数据类型ADT

    ADT(Abstract Data Type) 类型由什么组成? 一个类型(type)指定两类信息,一个属性集和一个操作集. 假设要定义一个新的数据类型.首先,要提供存储数据的方式,可能是通过设计一个 ...

  3. C语言泛型编程--抽象数据类型

    一.数据类型: 在任何编程语言中,数据类型作为一个整体,ANSI-C包含的类型为:int.double.char……,程序员很少满意语言本身提供的数据类型,一个简单的办法就是构造类似:array.st ...

  4. ORACLE抽象数据类型

    ORACLE抽象数据类型 *抽象数据类型*/1,抽象数据类型 概念包含一个或多个子类型的数据类型不局限于ORACLE的标准数据类型可以用于其他数据类型中 2,创建抽象数据类型 的语法(必须用NOT F ...

  5. ADT(abstract data types)抽象数据类型

    1.What is it? An abstract data type is a set of objects together with a set of operations. 抽象数据类型是带有 ...

  6. 数据结构 集合_集合(数学)抽象数据类型的C语言实现

    链表是实现集合的一种理想的方式.将List以typedef的方式重命名为Set.这样做能保留链表简洁的特性,还能使集合具有了一些多态的特性. 使用这种方法的最大好处就是可以使用list_next来遍历 ...

  7. 【Python&数据结构】 抽象数据类型 Python类机制和异常

    这篇是<数据结构与算法Python语言描述>的笔记,但是大头在Python类机制和面向对象编程的说明上面.我也不知道该放什么分类了..总之之前也没怎么认真接触过基于类而不是独立函数的Pyt ...

  8. 集合抽象数据类型的C语言实现

    链表是实现集合的一种理想的方式.将List以typedef的方式重命名为Set.这样做能保留链表简洁的特性,还能使集合具有了一些多态的特性. 使用这种方法的最大好处就是可以使用list_next来遍历 ...

  9. 抽象数据类型(ADT)

    概念 抽象数据类型(ADT),脱离具体实现定义数据结构,它的定义着重于做什么,而忽略怎么做 举例 列表.栈.队列 列表 列表,也叫线性表 抽象定义:数据项线性排列,可以插入某一项,删除某一项,读取某一 ...

随机推荐

  1. 校园网IPv6加速

    对于广大学生来说,上网是一件很纠结的事情,校园网要么按时间计费,要么按流量计费,要么是校园宽带.按时间计费速度慢,按流量计费费用高,校园宽带还不能共享,只能电脑开热点给手机上网.有没有既能提高网速又经 ...

  2. 在.Net Core中使用MongoDB的入门教程(一)

    首先,我们在MongoDB的官方文档中看到,MongoDb的2.4以上的For .Net的驱动是支持.Net Core 2.0的. 所以,在我们安装好了MangoDB后,就可以开始MangoDB的.N ...

  3. 小程序for循环中通过index实现单个点击事件

    <!--xml--> <view class='content3-list' wx:for="{{listItems}}" > <view class ...

  4. 清橙A1202&Bzoj2201:彩色圆环

    因为Bzoj是权限题,所以可以去清橙做一下 Sol 突然考了一道这样的题,考场上强行\(yy\)出来了 win下评测Long double爆零TAT 首先肯定是破环为链变成序列问题辣 那么就要求第一个 ...

  5. Redis之Hash

    一.Redis之Hash简介 1. Hash是一个string类型的field和value的映射表,适合用于存储对象. 2. 每个hash可以存储232-1个键值对(40多亿). 二.Redis之Ha ...

  6. 【Spring源码分析】Bean加载流程概览

    代码入口 之前写文章都会啰啰嗦嗦一大堆再开始,进入[Spring源码分析]这个板块就直接切入正题了. 很多朋友可能想看Spring源码,但是不知道应当如何入手去看,这个可以理解:Java开发者通常从事 ...

  7. 17.HTML

    HTML简介 htyper text markup language  即超文本标记语言. 超文本: 就是指页面内可以包含图片.链接,甚至音乐.程序等非文字元素. 标准模板 <!DOCTYPE ...

  8. 直接删除undo及temp表空间文件后的数据库恢复一例

    前几天,某用户研发找到我,说他们的研发库坏了,问我能恢复不?我问他们做了什么操作,一个小男孩儿说,看到空间满了,清除了点儿数据,我说是不是连数据库的文件也清除了,他说没有,他清除的是ORACLE_HO ...

  9. 用jquery实现日期控件

    用jquery实现的日期控件,代码如下: <!DOCTYPE html> <html lang="en"> <head> <meta ch ...

  10. Path通过Selenium模拟浏览器抓取,Windows 64解决selenium.common.exceptions.WebDriverException: Message: 'geckodriver' executable needs to be in PATH.方法

    1.下载geckodriver.exe: 下载地址:https://github.com/mozilla/geckodriver/releases请根据系统版本选择下载:(如Windows 64位系统 ...