数据结构是相互之间存在一种或多种关系的数据元素的集合,这种关系包含两方面:逻辑关系和存储方式。逻辑关系又称为逻辑结构,用于描述元素之间的逻辑关系;而存储方式描述的是数据元素与数据元素之间的关系,在计算机存储器中的存储结构也称物理结构。
ok,即


《数据结构》第二篇、数据结构中逻辑结构
关系图.png

逻辑结构

逻辑结构反映的是数据元素之间的关系,他们与数据元素在计算机中的存储位置无关,他只是数据结构在用户面前所呈现的形式。
根据不同的逻辑结构来分,数据结构可以分为

集合、线性结构、树形结构、图形结构

四种形式,接下来,我们对他们进行简要的介绍

1、集合

在集合中,数据元素都属于这个结合,但数据元素之间并没有什么关系,他们类似于数学中的集合,如下图所示


《数据结构》第二篇、数据结构中逻辑结构
集合示意图.png

如图所示,这些数据其实之间并没有什么联系,只是简单的集中在一起而已

线性结构

线性结构中的元素具有一对一的关系,通过前一个结点就能找到后一个结点,线性结构中的数据元素逐个排列,线性结构中前后两个结点互有联系。
线性结构分为

顺序存储、链式存储

两种
顺序存储是由一段地址连续的空间来存储元素
如下图所示


《数据结构》第二篇、数据结构中逻辑结构
顺序存储.png

链式存储则是由分散的单元空间来存储元素,存储单元由指针相连接
如图所示


《数据结构》第二篇、数据结构中逻辑结构
链式存储.png

在线性结构中,除去头尾结点外,可以通过前一个结点来寻找后一个结点,也可以通过后一个结点来寻找前一个结点。

树形结构

树性结构中,数据元素之间存在一对多的层次关系。
如图下图所示的是一个普通的树型结构


《数据结构》第二篇、数据结构中逻辑结构
树形结构.png

除根结点之外,属性结构的每一个结点都必须有一个且有只有一个前驱结点,但可以有任意个后继结点。这些数据元素有自顶向下的层次关系。

4、图形结构
图形结构中的数据元素存在多对多的关系,每个结点的前驱和后继结点都可以是任意个
如下图所示


《数据结构》第二篇、数据结构中逻辑结构
图形结构.png

总结

按照逻辑结构,数据结构可以分为上述的4种类型,在后续文章中,会逐一讲解
欢迎大家关注
下方是本人微信号,有想要交流技术的小伙伴可以加微信聊骚哦~


《数据结构》第二篇、数据结构中逻辑结构
欢迎欢迎.JPG

相关文章:

  • 2021-04-22
  • 2021-04-27
  • 2021-12-29
  • 2022-12-23
  • 2022-12-23
  • 2021-10-28
  • 2021-06-05
  • 2021-11-04
猜你喜欢
  • 2021-09-01
  • 2021-04-04
  • 2021-05-13
  • 2022-12-23
  • 2021-12-29
  • 2021-04-18
  • 2021-09-05
相关资源
相似解决方案