数据4种逻辑结构与常见的4种存储结构

数据4种逻辑结构:

1.集合结构:数据元素之间没有任何关系.

2.线性结构:数据元素之间定义了线性关系.1对1

3.树形结构:数据元素之间定义了层次关系 1对多.

4.图状结构:数据元素之间定义了网状关系 多对多.

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

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

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

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

4.索引存储结构:顺序存储+索引.
————————————————
版权声明：本文为CSDN博主「FindMyDante」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/FindMyDante/article/details/48500513