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

作业内容

ADT Rational{
    数据对象: D={v1,v2|都是ElemType类型} 
    数据关系: R={<v1,v2>} 
    基本操作:
    InitRational(T2, v1, v2);
    Add(T1, T2, T3);
    Sub(T1, T2, T3);
    Mul(T1, T2, T3);
    Div(T1, T2, T3);
    GetRational(T1, i, e);
}ADT Rational

数据结构、函数说明

代码实现说明

主函数，若输入错误则退出程序

把输入的v1，v2赋值给结构体：

找最大公约数：

分数的加法（加减乘除方法相似，在函数中直接修改T3的值，直接输出T3结果）：

分数的减法：

分数的乘法：

分数的除法：

判定i并修改分子分母：

结果展示

总结

抽象数据类型是由一种数据结构和在该数据结构上的一组操作组成的
抽象数据类型的书写格试：
ADT　<抽象数据类型名>　is
data:
<数据描述>
operations: 
<操作声明>
end  <抽象数据类型名>
具体来说我对抽象数据类型的理解还不是太透彻，或许在以后的学习与了解中可以更深层次的了解。