数据结构01—绪论作业

一.作业题目

仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子、分母均为整数且分母不为零的分数)。
有理数基本运算:

    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的抽象数据模型描述你的有理数数据类型。
ADT Rational {

数据对象:D={e1,e2|e1,e2属于整数类型}

数据关系:R={<e1,e2>|e1为有理数分子,e2为有理数分母}

基本操作:

CreateRational(&t,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是改变分母

Add(t1,t2,&t3)//操作结果:有理数T1,T2相加,结果存入有理数T3

Substract(t1,t2,&t3)//操作结果:有理数T1,T2相减,结果存入有理数T3

Multiply(t1,t2,&t3)//操作结果:有理数T1,T2相乘,结果存入有理数T3

Divide(t1,t2,&t3)//操作结果:有理数T1,T2相除,结果存入有理数T3

2.数据结构、函数说明

1、头文件

2、函数

int gys(int x,int y)    /*定义求最大公约数函数*/

int gbs(int x,int y)    /*定义求最小公倍数函数*/

void yuefen(int fz,int fm)          /*定义约分函数*/

void add(int a,int b,int c,int d)       /*定义加法函数*/

void sub(int a,int b,int c,int d)   /*定义减法函数*/

void mul(int a,int b,int c,int d)       /*定义乘法函数*/

void div(int a,int b,int c,int d)   /*定义除法函数*/

 3、代码实现

1、加法

void add(int a,int b,int c,int d) /*定义加法函数*/
{
int u1,u2,v=gbs(b,d),fz1,fm1;
u1=v/b*a;
u2=v/d*c;
fz1=u1+u2;
fm1=v;
yuefen(fz1,fm1);
}

2、减法

void sub(int a,int b,int c,int d) /*定义减法函数*/
{
int u1,u2,v=gbs(b,d),fz1,fm1;
u1=v/b*a;
u2=v/d*c;
fz1=u1-u2;
fm1=v;
yuefen(fz1,fm1);
}

3、乘法

void mul(int a,int b,int c,int d) /*定义乘法函数*/
{
int u1,u2;
u1=a*c;
u2=b*d;
yuefen(u1,u2);
}

4、除法

void div(int a,int b,int c,int d) /*定义除法函数*/
{
int u1,u2;
u1=a*d;
u2=b*c;
yuefen(u1,u2);
}

3、结果展示

1、

2、

5、总结

数据结构是计算机存储、组织数据的方式。个人以为要想学好数据结构要有深刻的做题体会与心得,掌握好的算法,但是对于这道题我并没有思路,所以没有很好的完成。精心选择的算法对于解题至关重要。

posted @ 2018-03-07 22:31  残名  阅读(200)  评论(1编辑  收藏  举报