数据结构第一次作业——抽象数据类型

1.作业内容(1分)

ADT Rational{
数据对象:D={e1,e2|e1,e2都是Elemtype类型}
数据关系:R={<e1,e2>}
基本操作:
        Builtration(&T,e1,e2)
        Destroyration(&T)
        Getration(i,&e1,&e2)
        Modifyration(i,&e1,&e2)
        Add(T1,T2,&T3)
        Minus(T1,T2,&T3)
        Multiply(T1,T2,&T3)
        Division(T1,T2,&T3)

}ADT Rational

2.数据结构、函数说明(2分)截图展示你的头文件。头文件代码务必加入注释。

3.代码实现说明(4分)截图展示每个函数代码。简要说明做法。建议用C++语法:cin,cout,引用参数&,new,delete

1.e1,e2的返回

2.分配存储空间

3.销毁

4.改变e1,e2的值

5.实现T1和T2的加减乘除(4个函数)

5.结果展示(2分)

1.改变T1和T2的值,并返回查看它们的分子分母值

2.实现T1和T2的加减乘除

6.总结(1分)

原文地址:https://www.cnblogs.com/guoruiqian/p/8513899.html

时间: 2024-08-04 15:50:26

数据结构第一次作业——抽象数据类型的相关文章

数据结构与算法分析——抽象数据类型入门(2)

1.为一个已经存在的类型赋予一个新名字,从而创建一种新类型:typedef OldType NewTpye; 2.emum Color{RED,ORANGE,YELLOW,GREEN,BLUE};其中 Color称为枚举类型,{}里的被称为枚举常量 默认情况下,枚举常量的关联整数从0开始,本例是0~4,也可以设置成 emum Color{RED = 1,ORANGE,YELLOW,GREEN,BLUE};则新的枚举例子的关联数字为1~5; emum Color{RED = 2,ORANGE =

数据结构与算法分析——抽象数据类型入门(1)

1.无符号整数——unsigned short,unsigned int,unsigned long,即非负整数(排列按照长度由小到大顺序) 2.带符号整数——包括负整数(即有负号) 3.溢出——int类型,16位:-32768~32767 32位:-2147483648 ~      2147483648 凡超过这个范围以外的整数,即发生溢出现象.溢出会造成一种“环绕”现象,即最大整数的下一位是最小整数. *实现中的操作不一定能够完全按照相应的ADT的操作一样的方式执行. 4.绝大多数的实数数

数据结构第一次作业(学生信息管理系统-顺序表&amp;&amp;链表)

实验目的 : 1 .掌握线性表的定义: 2 .掌握线性表的基本操作,如建立.查找.插入和删除等. 实验内容: 定义一个包含学生信息(学号,姓名,成绩)的的 顺序表和链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息: (3) 根据姓名进行查找,返回此学生的学号和成绩: (4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩): (5) 给定一个学生信息,插入到表中指定的位置: (6) 删除指定位置的学生记录: (7) 统计表中

计算机软考笔记之《抽象数据类型(ADT)》

1.引言 1抽象数据类型和数据结构的关系 抽象数据类型(ADT)是一种比数据结构处于更高抽象层的数据类型,ADT使用数据结构来实现. 2数据类型的定义和应用于数据的操作定义是ADT背后的一部分概念,隐藏数据上的操作是如何进行的. 3分类:简单抽象数据类型和复杂抽象数据类型 简单ADT:整数.实数.字符.指针: 复杂ADT:需要建立.不需要详细说明实现过程的泛化操作成为抽象. 抽象概念意味着: ①知道一个数据类型能做什么: ②如何去做是隐藏的. 4定义 抽象数据类型就是与对数据类型有意义的操作封装

抽象数据类型总结:复数 adt 和 FIFO 队列adt

定义:抽象数据类型(abstract data type, ADT)是指"只"通过接口进行访问的数据类型.我们将那些使用ADT的程序叫做客户,将那些确定数据类型的程序叫做实现. 客户程序除了通过接口中提供的那些操作外,并不访问任何数据值.数据的表示和操作都在接口的实现里,和客户完全分离. 数据结构.数据类型和抽象数据类型 数据结构.数据类型和抽象数据类型,这3个术语在字面上虽不同但相近,反映出它们在含义上既有区别又有联系. 数据结构 数据结构是计算机科学与技术领域常用的术语.它用来反映

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

这篇是<数据结构与算法Python语言描述>的笔记,但是大头在Python类机制和面向对象编程的说明上面.我也不知道该放什么分类了..总之之前也没怎么认真接触过基于类而不是独立函数的Python编程,借着本次机会仔细学习一下. 抽象数据类型 最开始的计算机语言,关注的都是如何更加有效率地计算,可以说其目的是计算层面的抽象.然而随着这个行业的不断发展,计算机不仅仅用于计算,开发也不仅只关注计算过程了,数据层面的抽象也变得同样重要.虽然计算机语言一开始就有对数据的抽象,但是那些都只是对一些最基本的

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

链表是实现集合的一种理想的方式.将List以typedef的方式重命名为Set.这样做能保留链表简洁的特性,还能使集合具有了一些多态的特性. 使用这种方法的最大好处就是可以使用list_next来遍历一个集合,使用list_rem_next来移除一个成员,而不用根据成员所存储的数据来标识它. 我们先来查看一下集合抽象数据类型头文件的内容: 示例1:集合(抽象数据类型)头文件 #ifndef SET_H #define SET_H #include <stdlib.h> #include &qu

第一次作业:基于Orange&#39;s OS系统的进程模型分析与心得体会

1一. 操作系统进程概念模型与进程控制块概念浅析 1. 什么是进程? 图 1 - 1 (WIN10系统任务管理器对进程管理的图形化界面) 计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础. --百度百科 应用程序的实例.对正在运行的程序的抽象. --<现代操作系统> 2. 什么是进程控制块? 进程控制块(Processing Control Block),是操作系统核心中一种数据结构,主要表示进程状态.其作用是使一个在多道程序环境下不能独立

第一次作业:关于Linux进程模型及CFS调度器分析

第一次作业内容 挑选一个开源的操作系统,深入源码分析其进程模型,具体包含如下内容: 操作系统是怎么组织进程的 进程状态如何转换(给出进程状态转换图) 进程是如何调度的 谈谈自己对该操作系统进程模型的看法 1. 前言 本文基于Linux Kernel 2.6.28 的源代码,分析本版本linux的进程模型和CFS调度器的基本算法. 源码浏览地址:https://elixir.bootlin.com/linux/v2.6.28/source 2. 进程 2.1 进程的定义 <计算机操作系统>这门课