第二篇、数据结构中逻辑结构

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

ok,即

 

关系图.png

逻辑结构

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

顺序存储、链式存储

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

 

链式存储则是由分散的单元空间来存储元素，存储单元由指针相连接

如图所示

 

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

树形结构

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

 

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

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

图形结构.png

总结

 

转自：https://blog.csdn.net/JerryWu145/article/details/79835570