「数据结构」和「数据类型」两个概念的本质是什么样?现在大学程序代码查重的方法

发表时间:2017-12-14 11:00:03 作者: 来源: 浏览:

在上一篇文章中,小编为您详细介绍了关于《为什么样steam上看门狗2的销量远不及GTA5?有什么样单人任务流程比较长的而且有趣的FPS》相关知识。本篇中小编将再为您讲解标题「数据结构」和「数据类型」两个概念的本质是什么样?现在大学程序代码查重的方法。

严蔚敏编著的《数据结构》教材对数据结构的定义:

相互之间存在①种或多种特定关系的数据元素的集合。有人说,数据结构就是用来存放有特定关系的数据的容器。

数据类型是数据的①种分类,是按照数据结构来分类的。数据类型的出现是为了把数据分成所需内存大小不同的数据。

还是不太明白,貌似数据结构中包含了数据类型,而数据类型又建立在数据结构之上?

那么数组到底是①种数据结构还是①种数据类型呢?是不是除了线性表、队列、堆栈、树......这些,int char double 也可以看成①种简单的只有①个数据元素的数据结构呢?

其实严蔚敏编著的《数据结构》已经很好的回答了这个问题。

要理解这个问题先得具备以下③个基础概念,下方还会提及,这③个概念可以跳过不看:

数据结构:是相互之间存在①种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构。数据类型:是①个值的集合和定义在这个值集上的①组操作的总称。抽象数据类型:是指①个数学模型以及定义在该模型上的①组操作。

解读这③个基础概念,也就是它们之间的关系。

数据结构和数据类型其实是所属关系,是什么样的所属关系呢?看图:

解释①下这张我自己绘制的图:

①种数据结构+定义在此种数据结构上的①组操作=结构类型

①种值的集合+定义在此种值的集合上的①组操作=原子类型

结构类型+原子类型=数据类型

以下是背景知识,很重要,当然不想细看的直接看段尾的①句话总结。

③个基础概念:

数据结构:是相互之间存在①种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构。数据类型的定义是:是①个值的集合和定义在这个值集上的①组操作的总称。数据类型的分类是:原子类型和结构类型。

融合②和③基础概念和上图可得:数据类型的两种类型是按照定义中两种“值的集合”来区分的。结构类型就是“值的集合”是①种数据结构,例如线性表、树和图;而原子类型就是“值的集合”是原子类型,例如C语言中的基本类型(整型、实型、字符型和枚举类型)、指针类型和空类型。

①句话总结,数据结构是①种值的集合,这种值集+值集上的操作就是结构类型,而结构类型是数据类型中的①种,所以数据结构属于数据类型。

接下来解释数据类型和抽象数据类型的关系:

还是那句话,以下是背景知识,很重要,当然不想细看的直接看段尾的①句话总结。

两个基础概念:

数据类型:是①个值的集合和定义在这个值集上的①组操作的总称。抽象数据类型:是指①个数学模型以及定义在该模型上的①组操作

编后语:关于《「数据结构」和「数据类型」两个概念的本质是什么样?现在大学程序代码查重的方法》关于知识就介绍到这里,希望本站内容能让您有所收获,如有疑问可跟帖留言,值班小编第一时间回复。 下一篇内容是有关《如何评价荣耀畅玩7X?现在小米note值得买么》,感兴趣的同学可以点击进去看看。

资源转载网络,如有侵权联系删除。

相关资讯推荐

相关应用推荐

玩家点评

条评论

热门下载

  • 手机网游
  • 手机软件

热点资讯

  • 最新话题