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分）

1.逻辑结构包括线性结构，树形结构，图形结构；

2.存储结构包括顺序存储结构，链式存储结构，索引存储结构和散列存储结构；

3.抽象数据类型的基本描述格式：

ADT 抽象数据类型名
{
数据对象：数据对象的声明
数据关系：数据关系的声明
基本运算：基本运算的声明
}’

4.C++简单语法

1.使用cin和cout必须在程序开头增加两行：#include using namespace std;
2.输入cin>>a>>b>>c;
3.输出cout<<a<<"\n"<<b<<endl;
4.发现&（引用符号）非常好用，当没有指向的指针传参进入函数进行空间申请时，用int * &T来传参才行，不能用int *T;
5.感觉空间和时间复杂度的分析还不很明白，而且它们非常重要，所以会尽力弄懂的；

转载于:https://www.cnblogs.com/guoruiqian/p/8513899.html

数据结构第一次作业——抽象数据类型相关推荐

数据结构简介以及抽象数据类型的实现
数据结构简介数据结构(英语:data structure)是计算机中存储.组织数据的方式. 数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的存储内容的访问 ...
网络1711-12 数据结构第一次作业评分
写在前面很开心这一学期又成为了大家的助教,又能和大家一起交流学习啦.本学期课程是数据结构,这一门课程主要是锻炼大家的编程思维,虽然大家目前使用的是c语言,但学习这门课程以后,同样可以运用到其他语言当 ...
数据结构 —— ADT（抽象数据类型）
什么是ADT ADT可以看作一些数据对象以及附加在这些数据对象上的操作的集合 ADT重在对功能的描述而不关心具体实现对于栈来说,数据对象集为存储在栈内的数据元素,操作集为元素进栈,元素出栈,判断栈是 ...
C++数据结构第一次作业
问题 A: 一排里的位置交换体育课上,老师把一排里的两个身高不同的同学的位置交换了一下以方便安排分组训练.你能编程模拟这个过程吗? 输入第一行是自然数n(n小于100),表示有n个数,第二行是n个 ...
数据结构与算法-什么是数据结构，什么是数据，什么是抽象数据类型
记录学生信息的数据结构设计 >列表包元组 >列表包字典 >字典包字典比较数据结构的取值效率如果要找一个学生,关注时间复杂度 > n >1 数据结构解决数据如何保存 ...
【Python数据结构】抽象数据类型 Python类机制和异常
这篇是<数据结构与算法Python语言描述>的笔记,但是大头在Python类机制和面向对象编程的说明上面.我也不知道该放什么分类了..总之之前也没怎么认真接触过基于类而不是独立函数的Pyt ...
数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型的概念
数据: 是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称.如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形.图像.声音.动画等通过特殊编码定义后的数 ...
c语言数据结构 list、queue、tree抽象数据类型的定义与实现详尽代码和注释
本文使用c语言定义并实现list.queue.tree抽象数据类型,代码有详尽注释,可以通过代码熟悉原理并运用数据结构. 0.ADT基础知识类型包括两类信息,属性和操作.在编程时,根据编程问题匹配合 ...
数据结构的基本概念和抽象数据类型
1.基本概念和术语数据:是对客观事物的符号表示. 数据元素:数据的基本单位,一个数据元素可由若干个数据项组成,数据项是数据的不可分割的最小单位数据对象:性质相同的数据元素的集合是数据的一个子集数 ...

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

1.作业内容（1分）

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分）

1.逻辑结构包括线性结构，树形结构，图形结构；

2.存储结构包括顺序存储结构，链式存储结构，索引存储结构和散列存储结构；

3.抽象数据类型的基本描述格式：

4.C++简单语法

数据结构第一次作业——抽象数据类型相关推荐

最新文章

热门文章