资讯专栏INFORMATION COLUMN

利用PHP实现常用的数据结构之数据结构浅析(小白系列文章二)

Yumenokanata / 3481人阅读

摘要:数据结构基本概念拆成数据和结构两个词来看,结构就是经过排列组合后映射到内存的一种关系,你想想化学中的分子结构就明白了,所以数据结构就是数据之间的一种关系,利用这些关系去处理强逻辑问题。该结构的数据元素之间存在着多对多的关系,也称网状结构。

数据结构起源与起因

起因:

      因为现实世界问题大多数是复杂的而非简单的数值计算(例如:图像、视频、声音),将数据进行适当的排序、组合将有利于计算机对复杂性逻辑问题的处理,所以你也可以释怀为什么现在深度智能学习那么热,虽然这从上个世纪就开始了。

起源:

      主要还是上世纪6、70年代,随着计算机软件的发展,逐渐引起人们的关注。

数据结构基本概念

拆成“数据”和“结构“两个词来看,结构就是经过排列组合后映射到内存的一种关系,你想想化学中的分子结构就明白了,所以数据结构就是数据之间的一种关系,利用这些关系去处理强逻辑问题。

数据结构中的名词术语

数据:这里的数据主要指的是非数值类型的数据比如图像、视频、声音

数据项: 简单来说就是组成数据的最小单位

数据元素: 由数据项构成,是组成数据的直接单位

 *其实真正在程序中并不会去纠结这些概念
数据结构分类

逻辑结构

根据数据元素间关系的不同特性,将数据结构常分为下列四类基本的结构:
  ⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
  ⑵线性结构。该结构的数据元素之间存在着一对一的关系。

  ⑶树型结构。该结构的数据元素之间存在着一对多的关系。

       ⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。

*其实这也就是数据的4种逻辑结构,是数据结构的主要研究对象

物理结构

       简单来说就是数据在计算机内部存储的排列组合,是逻辑关系在计算机内存的映射,数据的物理结构如何在计算机中如何正确地反应数据之间的关系是最为关键的问题.

其实我们只是将前人已经想好的办法即各种数据结构记忆并运用即可


最后

数据结构浅析一文没有什么深度,但希望我们每一个人在学习知识的时候都能建立一套属于自己的体系,如果您觉得文章对你有所帮助,请为我点个赞吧:)

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/25968.html

相关文章

  • 利用PHP实现常用数据结构数据结构浅析小白系列文章

    摘要:数据结构基本概念拆成数据和结构两个词来看,结构就是经过排列组合后映射到内存的一种关系,你想想化学中的分子结构就明白了,所以数据结构就是数据之间的一种关系,利用这些关系去处理强逻辑问题。该结构的数据元素之间存在着多对多的关系,也称网状结构。 数据结构起源与起因 起因:       因为现实世界问题大多数是复杂的而非简单的数值计算,将数据进行适当的排序、组合将有利于计算机对复杂性逻辑问题的...

    DesGemini 评论0 收藏0
  • 利用PHP实现常用数据结构栈(小白系列文章四)

    摘要:堆栈算法引子栈是计算机术语中比较重要的概念,实质上栈就是一段内存区域,但是栈满足一定的特性,那就是只有一个口,具有先入后出的特性,这种特性在计算机中有很广泛的运用。 /** * PHP堆栈算法 * Created on 2017-4-27 * Author entner * Email 1185087164@qq.com */ 引子     栈...

    array_huang 评论0 收藏0
  • 利用PHP实现常用数据结构栈(小白系列文章四)

    摘要:堆栈算法引子栈是计算机术语中比较重要的概念,实质上栈就是一段内存区域,但是栈满足一定的特性,那就是只有一个口,具有先入后出的特性,这种特性在计算机中有很广泛的运用。 /** * PHP堆栈算法 * Created on 2017-4-27 * Author entner * Email 1185087164@qq.com */ 引子     栈...

    yankeys 评论0 收藏0
  • 利用PHP实现常用数据结构叉树(小白系列文章五)

    摘要:回来更新一波,最近刷剑指,才又发现树真是一个大头,二叉树的题目和变化运用好多啊二叉树算法引子很多人说二叉树没什么卵用,我觉得是他的工资和公司让他跨不过这个坎还有很多人学了一些树的知识,发现也用不上,我想说的是,读一本书体现不了这本书 回来更新一波,最近刷《剑指offer》,才又发现树真是一个大头,二叉树的题目和变化运用好多啊~ /** * PHP二叉树算法 * Create...

    developerworks 评论0 收藏0
  • 利用PHP实现常用数据结构叉树(小白系列文章六)

    摘要:回来更新一波,最近刷剑指,才又发现树真是一个大头,二叉树的题目和变化运用好多啊二叉树算法引子很多人说二叉树没什么卵用,我觉得是他的工资和公司让他跨不过这个坎还有很多人学了一些树的知识,发现也用不上,我想说的是,读一本书体现不了这本书 回来更新一波,最近刷《剑指offer》,才又发现树真是一个大头,二叉树的题目和变化运用好多啊~ /** * PHP二叉树算法 * Create...

    Cympros 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<