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

1.抽象数据模型

->用ADT的抽象数据模型描述有理数数据类型

ADT Rational
{    数据对象:D={e1,e2|e1,e2属于ElemType类型}
     数据关系:R={<e1,e2>|e1是有理数的分子部分,e2是有理数的分母部分}
     基本操作:
            InitRational(&T,f1,f2)
            DestoryRational(&T)
            Get(*T,i,&e)
            Put(&T,i,e)
            AddRational(*T1,*T2,&T3)
            MinusRational(*T1,*T2,&T3)
            MultipRational(*T1,*T2,&T3)
            DivisRational(*T1,*T2,&T3)
            Reduction(&T)
}ADT Rational

2.数据结构、函数说明

头文件

1232766-20180308164308255-2112489166.png
1232766-20180308164328769-162639764.png

3.代码实现说明

->截图展示每个函数代码并简要说明做法

(1)构造有理数T

1232766-20180308164423776-1474755984.png

(2)销毁有理数T

1232766-20180308164444510-386472232.png

(3)返回分子或分母

1232766-20180308164512006-1966946145.png

(4)改变分子或分母

1232766-20180308164531335-1665331853.png

(5)有理数相加

1232766-20180308164611035-1664104193.png

(6)有理数相减

1232766-20180308165048230-1048834395.png

(7)有理数相乘

1232766-20180308170333375-252300771.png

(8)有理数相除

1232766-20180308170358320-205868143.png

(9)有理数约分

1232766-20180308164837020-739125184.png

4.结果展示

正常输入

1232766-20180308165320370-1611361220.png

输入分母为0

1232766-20180308165428155-1687796392.png

输入分母为负数

1232766-20180308165544780-1486003342.png

分子为0的情况

1232766-20180308170246580-179039473.png

5.总结

  • 数据结构:根据所需处理的数据之间的关系进行归纳并建成一个模型,再根据这个逻辑模型设计出一套处理方法,学会数据结构对以后的编程有很大帮助。
  • 抽象数据类型:我觉得抽象数据类型就像我们编写代码之前在纸上写的草稿,ADT通过建立一个数据模型并且定义好其中参数函数的名字,规定好函数的作用,可以使我们明确该模型中逻辑关系,便于后续编程。

转载于:https://www.cnblogs.com/wwwwxy128/p/8513788.html

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值