Data_Structure01-绪论作业!
一.作业题目
仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子、分母均为整数且分母不为零的分数)。
有理数基本运算:
- 构造有理数T,元素e1,e2分别被赋以分子、分母值
- 销毁有理数T
- 用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。
- 将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
- 有理数T1,T2相加,结果存入有理数T3
- 有理数T1,T2相减,结果存入有理数T3
- 有理数T1,T2相乘,结果存入有理数T3
- 有理数T1,T2相除,结果存入有理数T3
二.作业内容
1. 首先用ADT抽象数据模型描述我的有理数数据类型
2. 数据结构,函数说明。
1.头文件
2.函 数
3.函数功能
1.构造
2.销毁
3.返回
4.改变
5.相加
6.相减
7.相乘
8.相除
9.计算最大公约数
4.运行结果展示
1.正常情况
2.分子为负数
3.和为整数
4.分子为0
5.分母为0
三.作业反思
1.通过这次作业,我学习到了很多东西。我了解到,抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。
2.数据结构与C语言的区别:
C语言是一种编程的语言,编程的语言有很多种。而数据结构则是讲的是关于一些数据的理论知识。可以说不管什么编程语言都能用到数据结构的知识,数据结构是程序设计基础又核心的知识。可以将C语言想象为一种语言,那么数据结构就是一种说话的技巧,如何让你说话更简洁,有逻辑,容易让人听懂。