1.在线性表中，数据元素之间是被串起来的，仅有线性关系，每一个数据元素只有一个直接前驱和一个直接后继。
2.在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。
3.图是一种较线性表和树更加复杂的数据结构，在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。
图的五种种类：无向图、有向图、简单图、完全无向图，完全有向图。权(Weight)：有些图的边或弧具有与它相关的数字，这种与图的边或弧相关的数叫做权。1.这些权可以表示从一个顶点到另一个顶点的距离或耗费。这种带权的图通常称为网（Network）。
2.图结构中，路径的长度是路径上的边或弧的数据。
3.第一个顶点到最后一个顶点相同的路径称为回环或环（Cycle）。
4.序列中顶点不重复出现的路径称为简单路径。
简单环：除第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路，称为简单回路或简单环。特性：1.连通：图中顶点间存在路径，两顶点存在路径则说明是连通的。
2.简单路径：如果路径最终回到起始点则称为简单环，当中不重复叫简单路径。
3.强连通图：若任意两顶点都是连通的，则图就是连通图，有向则称为强连通图。
4.强连通分量：图中有子图，若子图极大连通则就是连通分量，有向的则称为强连通分量。
5.生成树：无向图中连通且n个顶点n-1条边叫生成树。
6.有向树：有向图中一顶点入度为0，其余顶点入度为1的叫有向树。
7.森林：一个有向图由若干有向树构成生成森林。
注意：由于图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在内存中的物理位置来表示元素之间的关系。也就是说，图不可能用简单的顺序存储结构（即数组）来表示。
图的两种遍历：深度优先遍历、广度优先遍历。AVO网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系。AVO网中不能存在回路。拓扑排序：对一个有向图构造拓扑序列的过程。
AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间。正常情况下，AOE网只有一个源点一个汇点。
始点或源点：我们把AOE网中没有入边的顶点称为始点或源点。终点或汇点：没有出边的顶点称为终点或汇点。我们把路径上各个活动所持续的时间之和称为路径长度。从源点到汇点具有最大长度的路径叫关键路径。在关键路径上的活动叫关键活动。数据结构基础——线性表顺序表示
数据结构基础——线性表链式表示
数据结构基础——栈队列
数据结构——串
数据结构基础——树
????????????????END????????????????
﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌免责声明：本文部分内容来自网络，版权归原作者所有，如涉及作品版权问题，请及时联系我们，谢谢！