Week1绪论--抽象数据类型

一.作业题目

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={<e1,e2><e3,e4>|e1,e3为有理数的分子，e2,e4为有理数的分母，e2,e4大于0}
　　基本操作：
　　　　InitRational(T1, e1, e2);
　　　　 //操做结果：构造有理数T，元素e1,e2分别被赋以分子、分母值
　　　　DestroyRational( &T);
　　　　 //操做结果：销毁有理数T
　　　　Get(T,i,&e)
　　　　 //操作结果：用e返回有理数T的分子或分母,i为1时返回分子, i为2是返回分母
　　　　Put(&T,i,e)
　　　　 //操作结果：将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
　　　　AddRational(&T1,&T2,&T3)
　　　　 //操作结果：有理数T1,T2相加,结果存入有理数T3
　　　　SubRational(&T1,&T2,&T3)
　　　　 //操作结果：将T1，T2相减，结果存入T3
　　　　MulRational(&T1,&T2,&T3)
　　　　 //操作结果：将T1，T2相乘，结果存入T3
　　　　DivRational(&T1,&T2,&T3)
　　　　 //操作结果：将T1，T2相除，结果存入T3
}ADT Rational