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

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

ok,即

关系图.png

逻辑结构

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

顺序存储、链式存储

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

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

如图所示

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

树形结构

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

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

4、图形结构 图形结构中的数据元素存在多对多的关系,每个结点的前驱和后继结点都可以是任意个 如下图所示 图形结构.png
总结
经验分享 程序员 微信小程序 职场和发展