WEB开发者-分享WEB开发知识,让开发变得更简单!

利用PHP实现常用的数据结构之数据结构浅析

数据结构起源与起因

起因:

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

起源:

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

数据结构基本概念

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

数据结构中的名词术语

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

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

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

 *其实真正在程序中并不会去纠结这些概念

数据结构分类

逻辑结构

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

blob.png

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

blob.png

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

blob.png

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

物理结构

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

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

最后

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

本文链接:https://www.webkfz.com/WEBkF/PHP/10758.html

版权声明:站内所有文章皆来自网络转载,只供分享作用,不代表本站的观点!

发表评论 共有 0 条评论)

联系客服
网站客服 业务合作 QQ
1244305267
公众号
公众号
公众号
返回顶部