zoukankan      html  css  js  c++  java
  • DS01--抽象数据类型

    一、作业内容

    二、数据结构、函数说明

    1.头文件 common.h

    2.数据结构 Rational.h

    三、代码实现说明

    1.构造有理数T

    2.销毁有理数T

    3.e返回有理数的分子或分母

    4.用e改变有理数的分子或分母

    5.有理数T1,T2相加

    6有理数T1,T2相减

    7.有理数T1,T2相乘

    8.有理数T1,T2相除

    9.约分函数

    四、互评


    我和聪灵在存放有理数时使用了不同类型的结构,我用的是指针,她用了结构体。

    相较而言,她用结构体不仅在后续的操作中会方便,而且内存空间是由编译器按计划分配,当变量在作用域内使用完毕时,系统也会自动释放空间,不用人为操作。

    我用的指针,需要注意对空间的释放,不然会造成野指针,但也有好处,我可以按需分配其所需要的内存大小以及存储位置。但由于本题是确定的分子和分母,内存的大小固定,而且也不用对存储位置进行改变,所以我认为聪灵使用的结构体更为高效。

    五、结果展示

    1.输入有理数不合法

    2.返回与修改


    3.T1为0

    4.T2为0

    5.T1、T2均为0

    6.T3分母合法性(结果分母为负数)

    六、总结

    数据结构

    在开课前,我就在想数据结构是什么呢?能用来干什么?都研究些什么呢?为什么要学这门课呢?

    数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。通俗点其实数据结构=元素集合+元素间关系;而数据结构又能干什么呢?当我们以后面对更大更复杂的程序时,处理的数据必然也很大,但计算机只能做计算,它不能分析和理解,因此为了更好地管理这些数据,就需要把它们按照一定的方式组织起来,来方便我们的操作。简单来说数据结构能让数据以同种组织方式更好地存,从而更好地提升算法乃至程序的性能;而它研究的就是要使用怎样的逻辑结构和存储结构来处理问题;学习这门课能让我们在刚面对一个问题时,就能意识到有更好更高效的数据结构来解决问题,并根据数据大小和类型选择最合适的结构。

    抽象数据类型

    抽象数据类型=数据的逻辑结构+数据的抽象运算。简单理解就是在程序中对已有的数据类型抽象,定义了数据的取值范围以及对数据操作的集合,就有了抽象数据类型。而且它仅取决于其逻辑特征,而与计算机内部如何表示和实现无关。

    七、上传代码到码云

  • 相关阅读:
    腾讯//最长回文子串
    腾讯//最长回文子串
    马拉车算法
    马拉车算法
    简单实操_Github创建本地仓库及SSH KEY
    Linux5_磁盘 分区 挂载点的理解
    Linux4_手动分区方案
    Linux3_什么是Uboot
    stdin stdout stderr 标准I/O流
    卢克,学着去读源代码
  • 原文地址:https://www.cnblogs.com/lmb171004/p/8504349.html
Copyright © 2011-2022 走看看