![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
我见青山多妩媚,料青山见我应如是!
好好学习,天天戒色
展开
-
数据结构(理论篇下)
六、图什么是图?一种较线性表和树更为复杂的数据结构。图结构中结点之间的关系是任意的,图中任何两个节点都可能有关系。图通常用来描述某些事物之间的某种特定关系 ,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。有向图的基本算法: 拓扑排序(数据结构之拓扑排序)、联通分量、最短路径(Dijkstra算法和Floyd算法)。无向图的基本算法:最小生成树(Prime算法。Kruska算法)、DFS、BFS、MFS、最短路径、最大连通图、强联通分量。连通图、强连通图:有向图任意两个顶点都有路径相原创 2022-03-25 17:18:16 · 2095 阅读 · 0 评论 -
数据结构(理论篇上)
一、时间复杂度&空间复杂度时间复杂度时间复杂度不计算时间,计算的是大概的运算次数。 算法的执行时间与原操的执行次数之和成正比空间复杂度空间复杂度不计算空间,计算的是大概定义的变量个数。二、逻辑结构与物理结构逻辑结构逻辑结构是指数据对象中数据元素之间的相互关系,是人为了方便运用想象出来的模型。集合——各个元素之间是“平等”的,类似于数学里面的集合线性结构——数据结构中的数据元素是一对一关系的树性结构——数据结构中的数据元素之间存在一对多的层次关系图形结构——数据结构中的数据元素原创 2022-03-25 16:13:38 · 629 阅读 · 0 评论