根据数据元素之间的关系,有四类基本逻辑结构分别是
(1) 集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他版任何关系。
(2) 线性结构:结权构中的数据元素之间存在着一对一的线性关系。
(3) 树状结构:结构中的数据元素之间存在着一对多的层次关系。
(4) 图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系。
常见的4种数据存储结构:
1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.(vector动态数组、 deque双端队列、stack栈容器、queue队列容器)
2.链式存储结构:借助数据元素之间的元素的指针表示数组元素的逻辑结构.
3.散列存储结构:顺序存储+算列.
4.索引存储结构:顺序存储+索引.