数据结构知识

数据结构

1. 线性结构（一对一）比如排队 你前面有人后面也有人，比如 1 2 3 4这种，线性结构又分为 顺序存储结构和链式存储结构

2. 非线性结构 树（一对多）图（多对多）

3. Map 集合是用存储元素对（键值对）来存储元素，每个键映射到一个值，不存在最后一个元素的说法，也没前驱和后继元素，所以是非线性的。

4. 线性结构是一个有序数据元素的集合。它有几个重要特征：

• 集合中必存在唯一的一个"第一个元素"；

• 集合中必存在唯一的一个"最后的元素"；

• 除最后元素之外，其它数据元素均有唯一的"后继"；

• 除第一元素之外，其它数据元素均有唯一的"前驱"。

5. 有序树和无序树区别：一言以蔽之，兄弟节点有顺序的树，称为有序树，兄弟节点之间无顺序的树称为无序树。

左边的树兄弟节点左边的比右边的小；右边的树兄弟节点右边的比左边的小