数据结构与算法基本学习笔记（2）

1、逻辑结构

一个数据结构是由一组同类的数据元素依据某种联系组织起来的。数据结构间的逻辑关系描述称为数据的逻辑结构。

2、抽象层上看，数据的逻辑结构分为以下四种

（1）集合结构：元素间的次序是任意的；【如公交车上的所有乘客，聚会中的所有人员】

（2）线性结构：数据元素之间构成一个有序序列。其中，第一个元素只有后继没有前驱，最后一个元素只有前驱没有后继。除此之外，其余元素都有一个前驱和一个后继。【如每个班对成绩的排名，总有第一名和最后一名】

（3）树形结构：除了一个特殊的根元素外，每个元素有且仅有一个前驱，后继数目不限。根元素没有前驱。树形结构表示的是一种层次关系。【如大家族中老祖宗和子子孙孙的关系】

（4）图形结构： 最一般的逻辑结构，每个元素的前驱和后继数码都不限。【如计算机网络中各个设备的相连】

3、逻辑结构是数据组织的本质。但也要注意：

（1）逻辑结构与数据元素本身的内容无关；

（2）逻辑结构与数据元素的个数无关；

（3）逻辑结构与数据元素的相对存储位置无关；

（4）逻辑结构与数据的存储无关；