一.作业题目

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&amp;数据结构】 抽象数据类型 Python类机制和异常

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

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

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

  9. 抽象数据类型(ADT)

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

随机推荐

  1. oracle sqlplus 格式化输出

    1- show pagesize      ###显示页行数 set pagesize 300 ###显示页行数为300 2- show linesize        ###显示行宽度 set li ...

  2. SQL2008-不同数据库之间的触发器

    create trigger tr_update_Table_1   on   rwqd     FOR  UPDATE   As   update dataabc.dbo.Table_1  set ...

  3. C# - 接口,继承

    接口 接口是把公共实例(非静态)方法和属性组合起来,以封装特定功能的一个集合.不能像实例化一个类那样实例化接口.接口不能包含实现其成员的任何代码,而只能定义成员本身.实现过程必须在实现接口的类中完成. ...

  4. java自动化-juint框架简述

    本人使用的是java的juint框架来组织的自动化测试,故我这边需要简单介绍一下juint框架 首先,建议自行百度一下juint框架,先有一个大概的了解 所谓的接口自动化测试,会对多个接口中每一个接口 ...

  5. sizeof(结构体)和内存对齐以及位域

    Win32平台下的微软C编译器的对齐策略: 1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除: 备注:编译器在给结构体开辟空间时,首先找到结构体中最宽的基本数据类型,然后寻找内存地址能被该 ...

  6. ubuntu装好jupyter启动失败问题

    ::/jupyter/nbserver-.json: [Errno ] Permission denied: '/run/user/1000/jupyter/nbserver-35390.json' ...

  7. dp之二维背包hdu3496

    题意:给你n张电影门票,但一次只可以买m张,并且你最多可以看L分钟,接下来是n场电影,每一场电影a分钟,b价值,要求恰好看m场电影所得到的最大价值,要是看不到m场电影,输出0: 思路:这个题目可以很明 ...

  8. 中文乱码—Servlet—SpringMVC

    一.SpringMVC中的中文乱码问题 a:处理全局请求的中文乱码(配置Web.xml的字符编码过滤器) <filter> <filter-name>encodingFilte ...

  9. daylyknowledge1

    1.数据库截取字符串:toFixed():四舍五入substring(cp_introduce,0,11) cp_introduce前台截取: field: 'an_content', title: ...

  10. Spark角色介绍及spark-shell的基本使用

    Spark角色介绍 1.Driver 它会运行客户端的main方法,构建了SparkContext对象,它是所有spark程序的入口 2.Application 它就是一个应用程序,包括了Driver ...