数据的逻辑结构

数据的逻辑结构

                                                                                                                                                                版权归为数据结构标准教程 书籍

在上面提到数据分为逻辑结构和物理结构，其中逻辑结构有4种基本类型：集合、线性结构、树形结构和图形结构。线性表和树是最常用的两种高效数据结构，许多高效的算法都能用这两种数据结构来设计实现。下面通过实例来进一步理解后3类数据结构。

1.线性结构

如图1-2所示的英文字母表描述的逻辑结构是线性结构，表中的每一个英文字母是一个数据元素。该表中a和b相邻位于b的前面；对应的b位于a的后面。类似地，表中其他数据元素之间也可以得到这个结论。所以说，每个元素之间存在唯一的顺序关系。