四类基本逻辑结构

 

 

根据数据元素之间的关系,有四类基本逻辑结构分别是

（1） 集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无其他版任何关系。
（2） 线性结构：结权构中的数据元素之间存在着一对一的线性关系。
（3） 树状结构：结构中的数据元素之间存在着一对多的层次关系。
（4） 图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系。

 

常见的4种数据存储结构:

1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.（vector动态数组、 deque双端队列、stack栈容器、queue队列容器）

2.链式存储结构:借助数据元素之间的元素的指针表示数组元素的逻辑结构.

3.散列存储结构:顺序存储+算列.

4.索引存储结构:顺序存储+索引.