01

1.作业内容

ADT Rational{
	数据对象: D={e1,e2|都是ElemType类型} 
	数据关系: R={<e1,e2>} 
	基本操作: 
		GetE(type);    //控制输入

		SimplifyRnum(&T);    //化简分数

		SearchRnum(T[],i,&e);     //返回有理数

		ModifyRnum(T[]);     //修改有理数

		AdditionRnum(T1,T2,&T3);  //加法运算
                                                               
		MinusRnum(T1,T2,&T3);     //减法运算

		MultiplyRnum(T1,T2,&T3);  //乘

		DivisionRnum(T1,T2,&T3);  //除

}ADT Rational

2.数据结构、函数说明

3.代码实现说明

主函数

为T分配空间,输入初始数据到T[1]和T[2].

获取指令,如果要退出程序则销毁T.

如果是运算指令,则输出运算结果.

数据的输入:

利用getch()函数限制输入格式.

化简有理数:

算出最大公约数后约分并将分母中的负号提取到分子中

修改有理数:

先循环输入指令直到指令正确,接着再输入新的分子分母以进行修改

四种运算:

初步计算四种运算的结果,在需要用到T3时再进行化简.

4.代码互评

5.结果展示

• 
  

• 查询
  

• 修改
  
  

• 四种运算
  
  
  
  

6.总结

• 数据结构反映一个数据的构成方式和储存方式,是信息的一种组织方式,它的目的是提高算法效率
• 利用抽象数据类型可以自定数据类型,完成基本数据类型较难完成的操作以提高程序的效率