Week1绪论--抽象数据类型
2024-09-02 08:13:49
一.作业题目
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={
2.数据结构、函数说明
1.头文件
2.函数说明
3.代码实现说明
1.构造有理数
动态申请内存,分别把3个变量放入数组T中
2.销毁有理数
将构造好的有理数从内存中释放
3.用e返回有理数的分子或分母
判断输入的i的值,若i=1,返回分子,i=2,返回分母
4.改变有理数的分子或分母为e
判断输入的i的值,若i=1,将e赋值给有理数的分子,i=2,将e赋值给有理数的分母
5.有理数相加
两有理数相加,先通分,相加后,调用最大公约数函数,将所得的有理数化简
6.有理数相减
两有理数相减,先通分,相减后,若相减后所得有理数的分子为0,则有理数为0;若相减后所得有理数的分子不为0,调用最大公约数函数,将所得的有理数化简
7.有理数相乘
两有理数相乘,若分子不为0,则调用最大公约数函数,化简
8.有理数相除
两有理数相除,若分子不为0,则调用最大公约数函数,化简
9.用辗转相除法求最大公约数
若a<b,则将c=a,b=c,a=b, t=a%b,重复循环,保证大数除小数,直到t=0时,这时得到的数即为两有理数的最大公约数
4.结果展示
有理数分母为0或负数
有理数分子为0
有理数分子为负数
两有理数相等
随机有理数
根据i的值返回有理数的分子或分母
6.总结
···
通过这次作业,认识到自己的很多地方的不足,例如&的使用还有还有定义数组和参数传递方面还是需要更深入的去理解,接下来慢慢加强自己的能力吧。
1.数据结构:即是相互间有联系的具有某种组织方式的数据集合。
2.抽象数据类型:即指一个数据模型以及定义在该模型的一组操作,且它的定义取决于它的一组逻辑特性,与其在计算机内部如何表示和实现无关。
···
最新文章
- OPC的理解Open Packaging Conventions
- flume 1.4的介绍及使用示例
- OS X yosemite开启trim后,开机禁止符号,解决办法
- 运用正则表达式在Asp中过滤Html标签代码的四种不同方法
- STL--stack
- maven tomcat 插件实现热部署
- [转]Python文件操作
- (转) Crittercism: 在MongoDB上实现每天数十亿次请求
- [Objective-c 基础 - 2.7] 构造方法、重写init方法
- 如何将ER图转换成关系模式集
- HDU 4288 Coder(线段树)
- ubuntu 配置Java jdk
- NetworkManager——Linux强大的网络管理工具
- 【转】MUD教程--巫师入门教程1
- 文件查找和比较命令 来自: http://man.linuxde.net/find
- HTML5 drag和drop的亲手实践
- 【死磕 Spring】—– IOC 之解析Bean:解析 import 标签
- 目标指定法——S.M.A.R.T.
- 并行开发-Task
- c# Database类的使用
热门文章
- 异常-----freemarker.core.NonStringException
- python 内置函数range和xrange
- Java多线程之Callable接口的实现
- 吐血整理:人工智能PDF中文教材资源包2.73G基本包含全部学习资料-人工智能学习书单
- java 压缩文件
- ASP.NET Core 一步步搭建个人网站(7)_Linux系统移植
- JAVA通过COM接口操作PPT
- &#39;net’ 不是内部命令或外部命令,也不是可运行的程序或批处理文件
- C++学习-3
- python数据类型:序列(字符串,元组,列表,字典)