博客作业01-抽象数据类型

一.作业题目

实验题目:抽象数据类型----三元组

二、博客作业要求:

1.作业内容(1分)

	数据对象: D={e1,e2,e3,e4|e1,e2,e3,e4属于ElemType类型}
	数据关系: R={<e1,e2>,<e3,e4>}
	基本操作: 
	    InitRational( &T, v1, v2);
            DestroyRational( &T);
            Get( T,i,&e);
            Put( &T,i,e);
            Sum(T1,T2,&T3);  
	    Jian(T1,T2,&T3);		
	    Cheng(T1,T2,&T3);	
	    Chu(T1,T2,&T3);	
}ADT Rational

2.数据结构、函数说明(2分)

3.代码实现说明(4分)

输出输入

做法:申请内存,把四个数e1,e2和e3,e4分别存入到T1,T2;

摧毁有理数

做法:利用定义free(T),T = NULL解放内存

返回有理数T的分子或分母

做法:当入参i为1时返回分子, i为2是返回分母。

将有理数T的分子或分母更改为e,

做法:入参i为1时改变分子, i为2是改变分母。

四种运算

做法:通过T1,T2构造T3,已T3表示运算后的分子分母

4.代码互评(选做,加分)

5.结果展示(2分)




6.总结(1分)

抽象数据类型:
(1)格式:
ADT 抽象数据类型名{
数据对象:数据对象的声明
数据关系:数据关系的声明
基本运算:基本运算的声明
}ADT 抽象数据类型名
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

对于数据结构这门学科还是欠缺很多认识,一开始写预习作业,认为这是一个关于把算法弄得更简洁的科学,后面博客园作业让我对于抽象数据类型敬畏有加,为什么格式这个简单的数据类型,会要用这么多的代码表示,相当于完成一次课设。一个假期之后,上学期的课设只是也忘得差不多了,重新打代码很多知识点也忘了。对于c++掌握不够,大多数都是用c语言知识完成。发现自己动手能力很差,每次都需要同学的指点才能完成代码。

posted @ 2018-03-08 22:56  l杨发热  阅读(194)  评论(3编辑  收藏  举报