① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”.
③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树.
④ 图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接

集合：结构中的数据元素之间除了同属于一种类型外，别无其它关系
线性结构：结构中的数据元素之间存在一对一的关系
树形结构: 结构中的数据元素之间存在一对多的关系
图状结构或是网状结构：结构中的数据元素之间存在多对多的关系

 

最近在学习数据结构，有必要对自己这两天的学习做一个总结，今天就来总结下，数据结构的逻辑结构

按照分类标准的不同，我们把数据结构分为逻辑机构和存储结构，今天主要讲解逻辑结构

逻辑结构：是指数据对象中的数据元素之间的相互关系，主要分为以下四种结构

1.集合结构

集合结构中的数据元素处理同属于一个集合里，它们之间没有其他关系。各个数据元素是“平等”的，它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合，满足集合的三个基本性质，确定性，互异性，无序性，而满足这个性质的应该只有C语言里的结构体满足这个条件，因为结构体里的数据无序，互异，确定。



 2.线性结构

线性结构中的数据元素之间存在一对一的关系，满足这个关系的有  线性表（数组，vector，链表），队列，栈，串



下面具体解释下原因：先看定义

线性表：零个或者是多个数据元素的有限序列。

下面对其定义进行下充分的解读，首先它是一个序列，也就是说元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且之后一个前驱和后继。然后线性表强调是有限的，当元素个数为零个时称为空表。

所以线性表的元素之间是满足一对一的关系的

栈：栈(stack)是限定仅在表尾进行插入和删除操作的线性表，是一种特殊的线性表，所以属于线性结构

队列：队列(queue)是只允许在一端进行插入操作，而在另外一端进行删除操作的线性表，是一种特殊的线性表，所以属于线性结构

串：串(string)是由零个或者多个字符组成的有限序列。

看定义我们就能清楚的看到，串是特殊的线性表，只是把定义中的数据元素换成了特定的字符元素，所以串也是属于线性结构

一般情况下，把栈，队列，串，分为一组叫受限线性表。

3.树形结构

树形结构中的数据元素之间存在一种一对多的层次关系，一般分为一般树和二叉树，满足这个关系的有 set,map



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

【实用贴】PPT的16种常见逻辑结构。
1.模块型;2.时间轴；3.地点线；4.空间型；5.问题解决型；6.议题对策型；7.机遇手段型；8.形式功能型；9.特色利益型；10.案例分析型；11.先抑后扬型；12.对比比较型；13.矩阵图表型；14.平行列表型；15.自问自答型，16.数字榜单型。