• 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.数据结构、函数说明

      头文件:

      函数:

    3.代码实现说明

      (1)构造有理数T:

        

      (2)销毁有理数T:

        

      (3)用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。

      (4)将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母

      这两点放一起说明

        

      (5)有理数相加

        

      (6)有理数相减

        

       (7)有理数相乘

        

      (8)有理数相除

        

      (9)求最大公约数

        

      (10)输出函数

         

    4.结果展示

      sample:

        

      负数的情况:

          

      输入分母为0的情况:

           

      结果产生整数的情况:

           

    5.总结

      结合本次作业说说我对数据结构及抽象数据类型的理解:

        数据结构:首先数据结构分为两种类型:逻辑结构和存储结构。两种结构实际都是想如何处理这一类问题的方法,在描述如何做到这件事情,通过数据之间的互相关系的描述,来构建问题的解决方法。就像此次有理数的题目,我构建了线性结构,来指示有理数的分子分母如何运转,给了他们一种组织在一起的媒介。如同是一种数据的集合。

              抽象数据类型:在解决问题上关有数据结构还不够,还需要对数据结构进行操作。但是为什么说抽象呢,也就说他并不是具体整型还是字符型这种基本类型,而是我们根据我们要解决的实际问题,建立起的描述问题的模型,是基于现实情况的。如此题我定义了Rational的类型,构建了线性结构,还对其中的Rational进行了构造,删除等操作。

    三.其他学习指导

      使用git命令行上传代码到码云

        

  • 相关阅读:
    SpringMVC-初学习
    Mybatis-随笔
    Mybatis-逆向工程generator
    Mybatis-动态sql和模糊查询
    Mybatis-resultMap的一些用法(映射,关联查询)
    Mybatis基本的CRUD
    Spring框架(一)
    restful风格以及异常处理。
    SpringMVC后台校验
    Spring添加文件
  • 原文地址:https://www.cnblogs.com/guangguangge/p/8497111.html
Copyright © 2020-2023  润新知