数据结构起源与起因

起因:

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

起源:

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

数据结构基本概念

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

数据结构中的名词术语

  • 数据:这里的数据主要指的是非数值类型的数据比如图像、视频、声音
  • 数据项: 简单来说就是组成数据的最小单位
  • 数据元素: 由数据项构成,是组成数据的直接单位
 *其实真正在程序中并不会去纠结这些概念

数据结构分类

逻辑结构

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

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

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

物理结构

       简单来说就是数据在计算机内部存储的排列组合,是逻辑关系在计算机内存的映射,数据的物理结构如何在计算机中如何正确地反应数据之间的关系是最为关键的问题.
其实我们只是将前人已经想好的办法即各种数据结构记忆并运用即可

最后

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

Author

Frank Wang

Posted on

2022-09-06

Updated on

2022-09-06

Licensed under

Comments

You forgot to set the shortname for Disqus. Please set it in _config.yml.