四类基本逻辑结构

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/hongdoudou/p/13393471.html