数据结构的逻辑结构与物理结构总结

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括3个方面的内容：逻辑结构、物理结构和对数据的运算。

一、数据的逻辑结构

数据的逻辑结构是对数据之间关系的描述，它与数据的存储结构无关，同一种逻辑结构可以有多种存储结构。归纳起来数据的逻辑结构主要有以下两大类。

（1）线性结构

简单地说，线性结构是一个数据元素的有序（次序）集合。它有以下几个基本特征：

①第一个数据元素无前驱。

②最后一个数据元素无后继。

③其它数据元素均有唯一的前驱和后继。

数据结构中，线性结构是指数据元素之间存在着一对一的线性关系的数据结构。

（2）非线性结构

与线性结构不同，非线性结构中的结点存在着一对多的关系，它可以细分为树形结构和图形结构。树形结构有以下几个方面的特征：

①根结点无前驱

②多个叶子结点无后继

③.树中其它结点有唯一的前驱和多个后继。

二、数据的物理结构

数据的物理结构又称为存储机构，是数据的逻辑结构在计算机中的表示（又称映像）。它包括数据元素的表示和关系的表示。当数据元素由若干数据项组成时，数据项的表示称为数据域。比如，一个链表的结点包括值域和指针域，在这里可以把结点看作一个数据元素，其中的值域和指针域都是这个数据元素的数据域。

数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像。对应的两种不同的存储结构分别是顺序存储结构和链式存储结构。

顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

非顺序映像的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

顺序存储结构是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

链式存储结构是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。