Data_Structure01-绪论作业!

一.作业题目

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

    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抽象数据模型描述我的有理数数据类型

      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语言想象为一种语言,那么数据结构就是一种说话的技巧,如何让你说话更简洁,有逻辑,容易让人听懂。

 

posted on 2018-03-05 23:00  蕉.太狼  阅读(232)  评论(2编辑  收藏  举报

导航