数据结构知识整理2逻辑结构类型、存储结构类型、数据类型及三元组

逻辑结构类型

在不会产生混淆的前提下，常将数据的逻辑结构简称为数据结构。

1. 集合：指数据元素之间除了“同属一个集合”的关系外，无其他关系。
2. 线性结构：节点之间存在一对一的关系。特点：开始节点、终端节点都唯一，其余节点仅有一个前驱和一个后继。如线性表。
3. 树形结构：节点之间存在一对多的关系。特点：每个节点最多只有一个前驱，但可以有多个后继，终端节点可以有多个。如二叉树。
4. 图形结构：节点之间存在多对多的关系。特点：节点前驱后继个数任意，可以没有开始节点终端节点，也可以有多个。

树形结构和图形结构统称非线性结构，该结构中节点存在一对多或多对多的关系。线性结构是树形结构的特殊情况，树形结构是图形结构的特殊情况。

 

存储结构类型

1. 顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元里，节点之间的逻辑关系由存储单元的邻近关系来体现。如数组。主要优点：节省空间，可以随机存取。缺点：不便于修