数据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