zoukankan      html  css  js  c++  java
  • Date 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
    实验要求:
    9.抽象数据类型名为Rational。
    10.有理数分母不能为负数或者0,类似输入请提示重输入。
    11.数据对象和数据运算的表示与数据操作的实现分离。表示用头文件完成,实现用CPP文件完成。Main.cpp文件实现数据输入输出。
    12.数据输入输出格式参考如下:
    输入:
    1 3 //T1的分子、分母
    1 2 //T2的分子、分母
    ** 输出:**
         5 6  //两个有理数相加
        -1 6  //两个有理数相减
         1 6  //两个有理数相乘
         2 3  //两个有理数相除
    13.程序应对异常输入或者出错必要处理和提示,比如提示:“分数是否需要约分等”。

    二。作业内容

    ①用ADT的抽象数据模型描述你的有理数数据类型。如:

    ②。数据结构,函数说明

    头文件

     

    三.代码实现说明

    构造有理数函数

    销毁有理数函数

    求公约数函数

    加法函数

    减法函数

     

    乘法函数

    除法函数

    四.结果展示

    分母为零

    分子为零

    分母为负数

    两个有理数相同

    普通情况

    五.总结

    对数据结构和抽象数据类型的理解:

    数据结构是计算机处理的数据元素的组织形式和相互关系,包含数据逻辑结构和数据物理结构以及数据的运算

    抽象数据类型是从问题的数学模型中抽象出来的逻辑数据结构,和逻辑数据结构上的运算,并没有详细的说明具体实现的算法。

  • 相关阅读:
    Python文件操作
    python练习题一
    httpd软件详解
    Linux运维命令<三>
    Linux运维命令<一>
    Linux运维命令<二>
    TCP/IP协议原理与介绍
    Mysql主从复制原理及配置
    Javascript函数返回值及定时器基础
    python人工智能课程内容及必备数学基础
  • 原文地址:https://www.cnblogs.com/huangqingqing/p/8515700.html
Copyright © 2011-2022 走看看