数据结构起源与起因

起因:

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

起源:

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

数据结构基本概念

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

数据结构中的名词术语

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

数据结构分类

逻辑结构

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

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

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

物理结构

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

最后

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

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1
$ hexo new "My New Post"

More info: Writing

Read more

北京

文章转载于微信公众号:地理狗看世界

北京位于中国华北平原北部,被天津和河北围绕。

图片

距今1亿多年前,在中国东部发生了一场轰轰烈烈的造山运动。

火山喷发,地壳变动,山地隆起,这就是地质史上著名的山运动。

太行山以西的山地抬升,以东的平原下降,奠定了今天北京的大地基础。

三面环山,向东南是开敞的平原,距离渤海150公里,也被叫作北京湾。

Read more

团队 MySQL 开发规范

一、规范背景及说明

系统趋于稳定,着手开发新零售系统,为了避免系统“野蛮生长“,开发和维护都需要一套更好的 SQL 规范进行数据的管理。该规范旨在达到以下目标(即亟待解决的问题):

  • 字段风格统一,避免开发不一致性
  • 选用合理的字段类型,节省服务器成本
  • 优化字段类型和索引,提高读写效率
  • 对 SQL 变更进行版本管理,降低运维风险
Read more

Study-With-Work(给团队的一封信)

曹乐是典型学霸,清华本硕,多年互联网大厂研发经验,所以“资深”。我刚到新部门的时候,约各位合作部门的Leader请教,也算帮我做新岗位入职的“平稳降落”。印象最深的,就是作为技术Leader的曹乐,一点都不像技术——他和我谈对业务的理解,各个维度的见解与想法,让人印象深刻。然后,他很热情的帮我安排了他团队几个同学的1-1,帮助我了解了更多从技术视角对业务与技术团队协同、共创的思考。后来,开始深入合作,发现合作的技术同学,不仅仅技术上追求精进,而且是真正的也能够跳出来去看业务全局。能跳出来,能跳进去。

Read more