数据结构是相互之间存在一种或多种关系的数据元素的集合,这种关系包含两方面:逻辑关系和存储方式。逻辑关系又称为逻辑结构,用于描述元素之间的逻辑关系;而存储方式描述的是数据元素与数据元素之间的关系,在计算机存储器中的存储结构也称物理结构。
ok,即
关系图.png
逻辑结构
逻辑结构反映的是数据元素之间的关系,他们与数据元素在计算机中的存储位置无关,他只是数据结构在用户面前所呈现的形式。
根据不同的逻辑结构来分,数据结构可以分为
集合、线性结构、树形结构、图形结构
四种形式,接下来,我们对他们进行简要的介绍
1、集合
在集合中,数据元素都属于这个结合,但数据元素之间并没有什么关系,他们类似于数学中的集合,如下图所示
集合示意图.png
如图所示,这些数据其实之间并没有什么联系,只是简单的集中在一起而已
线性结构
线性结构中的元素具有一对一的关系,通过前一个结点就能找到后一个结点,线性结构中的数据元素逐个排列,线性结构中前后两个结点互有联系。
线性结构分为
顺序存储、链式存储
两种
顺序存储是由一段地址连续的空间来存储元素
如下图所示
顺序存储.png
链式存储则是由分散的单元空间来存储元素,存储单元由指针相连接
如图所示
链式存储.png
在线性结构中,除去头尾结点外,可以通过前一个结点来寻找后一个结点,也可以通过后一个结点来寻找前一个结点。
树形结构
树性结构中,数据元素之间存在一对多的层次关系。
如图下图所示的是一个普通的树型结构
树形结构.png
除根结点之外,属性结构的每一个结点都必须有一个且有只有一个前驱结点,但可以有任意个后继结点。这些数据元素有自顶向下的层次关系。
4、图形结构
图形结构中的数据元素存在多对多的关系,每个结点的前驱和后继结点都可以是任意个
如下图所示图形结构.png
总结
按照逻辑结构,数据结构可以分为上述的4种类型,在后续文章中,会逐一讲解
欢迎大家关注
下方是本人微信号,有想要交流技术的小伙伴可以加微信聊骚哦~
欢迎欢迎.JPG