数据结构总结

最新推荐文章于 2022-04-23 20:40:21 发布
最新推荐文章于 2022-04-23 20:40:21 发布
阅读量269 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flying_coding/article/details/122570001
版权

一、线性表

1. 链表

  1. 单链表
  2. 双链表
  3. 循环链表
  4. 有头节点和无头节点的区别

2. 栈

  1. 栈的数组实现
  2. 栈的链表实现

3. 队列

  1. 队列实现
    1.1 数组实现
    1.2 链表实现
  2. 循环队列
    2.1 数组实现
    2.2 链表实现
  3. 优先队列

4. 字符串

  1. kmp算法

二、非线性表

1. 树

  1. 树的基本操作
    1.1 先序遍历
    1.2 中序遍历
    1.3 后序遍历
  2. 二叉树
  3. 线索树
  4. 平衡二叉树

2. 图

  1. 图的存储
  2. 图的遍历
    2.1 BFS
    2.2 DFS
  3. 最短路径算法
    3.1 Dijkstra
    3.2 Floyd
    3.3 Bellman-Ford
  4. 图中点的拓扑排序

3. 并查集

  1. quick-find，快速查找
  2. quick-union

4. 哈希表

Novicee
关注
专栏目录
c++数据结构总结（干货）
weixin_44378800的博客
05-23 2万+
C++数据结构实用干货！！看到就是赚到！
BUAA 数据结构总结
Schrodinger007的博客
07-05 1万+
概要 2021春 数据结构课程 上机作业编程题 各章知识点总结 期中期末考试题 编程代码超详细注释 目录 BUAA 数据结构总结——第1节 BUAA 数据结构总结——第2节 BUAA 数据结构总结——第3节 BUAA 数据结构总结——第4节（栈和队） BUAA 数据结构总结——第5节（树） BUAA 数据结构总结——第6节（查找与排序） BUAA 数据结构总结——第7节（图） BUAA 数据结构总结——大作业（文本摘要生成） 2020级期末考试 ......
数据结构知识点总结
qq_45228323的博客
03-22 3万+
一，数据结构的一般概念 数据：所有能被输入到计算机并被处理的符号的集合 数据元素：数据的基本单位 数据项：构成数据的不可分割的最小单位，一个数据元素有若干个数据项组成。 ......
数据结构与算法（总结）
热门推荐
weixin_45397053的博客
04-23 5万+
总结： 一、数据结构（Data Structure） 是数据的组织结构，用来组织、存储数据。算法（Algorithm） 就是解决问题的方法或者过程。 二、数据结构分为逻辑结构和物理结构。逻辑结构分为集合结构、线性结构、树形结构、图形结构；物理结构分为顺序存储结构、链式存储结构。 三、算法是一系列运算步骤。算法有5个基本特性，输入、输出、有穷性、确定性、可行性；算法最求5个目标，正确性、可读性、健壮性、运行时间少、内存空间小。 四、「数组」 是实现线性表的顺序结构存储的基础；「链表」 是实现线性表的链式存储结
ffmpeg数据结构总结
ITdadada的博客
12-31 1279
对ffmpeg中一下重要的数据结构进行总结，参考雷神的博客
王道数据结构总结1
08-04
第一章绪论1.1时间复杂度的求法（一）循环主体中的变量参与循环条件的判断a) 找出基本操作b) 设基本操作执行次数为 T(n)，根据初始条件和基本操作语句确定变
电子科技大学820数据结构总结.pdf
09-02
电子科技大学820数据结构总结
专升本C语言数据结构总结文档.
10-24
时候专升本考试，试用范围，全国，完美的数据文档的总结和文档，应付各种C语言数据结构考试基础理论
多边形对角线交点个数
flying_coding的博客
06-20 6354
凸N边形的对角线条数为：n（n-3)/2 因为每一个交点对应两条对角线,而两条对角线又对应着一个四边形.于是焦点个数就对应四边形的个数.问题转化成由凸n边形的n个顶点取4个顶点可组成多少个四边形的问题,故最多共有n(n-1)(n-2)(n-3)/24个交点. ...
如何快速理解最大流和最小割
flying_coding的博客
06-27 3094
这篇文章从割从哪来逐渐过渡到和最大流和最小割之间的等价关系的阐述。 1.问题引入 1.1思考这样一个问题：在给定的图中，如何判断一个源点s到终点t是否有路径存在呢？ 我们首先想到的是用BFS或者是DFS算法对图进行遍历，如果可以返回一条从源点s到终点t的路径，那么就说明在图中是存在从s到t的路径的。但是如何证明当DFS或者BFS返回不了这样一条路径的时候，就不存在s到t的路径了呢？这证明起来就有点困难。 我们不妨这样想： 将所有的可能的s到t的路径全部都列出来： 如： s,a,t s,a,b,t s,a,b
最优算法的寻找方法
flying_coding的博客
10-31 1464
对于自然界的一个算法，由决定性步骤所规定的算法所需要的最低时间开销是一个算法的下界。 由一个特定的针对某一问题而提出的算法，经过分析得到的时间复杂度是一个算法的上界。 要证明一个算法是最优算法，就要证明这个算法运行在最坏情况下的时间复杂度与算法下界在同一个数量级上。 算法的平均运行情况与其下界相等是不能证明此算法是最优算法的。 ...
利用正态分布中三西格玛原理检查坏值
flying_coding的博客
04-21 1322
有一组数据（a1,a2,a3…an） 均值 μ 方差 σ² 如果数据落在(μ-3σ, μ+3σ)中即为好值，否则为坏值。
用Kruskal算法实现图的分簇
flying_coding的博客
06-26 1292
问题：用Floyd算法将给定的图（9个节点的连通图）分成三个簇 1.什么是分簇？ 分簇：将一个图分成很多个子图，但是有要求。 分簇要求：每个子图的含有的节点之间一定是最大密度的。也就是说，每个子图是最小生成树的一部分。 2.实现方法 使用Floyd最小生成树算法来实现： step 1：将所给的边按权值由小到大的排序。 step 2:设置一个下标为节点的数组visited来表示并查集。数组初始化时，按每个位置的下标赋值，保证每个节点都不在同一集合内。 step 3：对所有排好序的边，如果这边的两端节点所在的
Prim算法下的最小生成树详细解答
flying_coding的博客
06-25 735
1.最小生成树和最短路径之间的区别 拿Dijkstra最短路径算法距离，它求的是单源点到其他点的最短路径。 而最小生成树则求的是一个集合到另一个集合之间的最短距离，最小生成树是从全局考虑的代价最小，适用于铺设电缆线，或者是家庭排布电线等问题。 2.Prim算法的思想 step 1：Prim算法选一个任意的起始点作为当前我们集合中的点，并把这个点从图中剔去。可以用visited[i] = 1来描述 step 2：从当前点出发，将与当前点有相连的边的值都弄个dist[]数组中。dist[i]就代表你当前点距离i
查找算法总结
flying_coding的博客
01-18 647
二分查找（对有序序列进行查找），快速查找（由快排演进而来）
bellman-ford最短路径算法
flying_coding的博客
06-22 456
1.算法适用情况 1.1 这个算法适用于图中有负权值的边的最短路径的计算 2.2 这个算法可以用来判断图中是否有总权值为负的环存在 2.算法思想 2.1 算法是对图中的边集进行操作的，这和Dijkstra算法不同 2.2 算法是从源节点来进行广度搜索并完成最小生成树的建立的 2.3 算法需要执行|V|-1次的大循环，以此来确保找到|V|-1个最短路径。每个循环中是对所有边的一个小循环操作。因此时间复杂度为O(|V|*|E|)。注意每次大循环必定会找到大于等于一个节点的最短路径，这一点深究可以去看看其他文章。
Dijkstra最短路径算法详细解答
flying_coding的博客
06-22 411
1.1 Dijkstra_shortest_path we assume that : the source vertex is s and the visited set is S the current shortest path is dist[] the label array is visited[] the common code thoughts(代码思想) are as follows: //initilize the visited array(which means we had a
数据结构的图总结与讨论
最新发布
05-29
sleep 1; input keyevent 67; sleep 1; input keyevent 67; sleep 1; input keyevent 67好的，关于数据结构中的图，我们可以总结如下： 1. 定义：图是由节点和; sleep 1; input keyevent 67; sleep 1; input keyevent 67; sleep 1; input keyevent 边组成的一种非线性数据结构。节点也被称为顶点，边用于连接顶点，并表示67; sleep 1; input keyevent 67; sleep 1; input keyevent 67; sleep 1; input keyevent它们之间的关系。 2. 图的分类：图可以分为有向图和无向图。有向图 67; sleep 1; input keyevent 67; sleep 1; input keyevent 67; sleep 1; input key的边是有方向的，而无向图的边是没有方向的。此外，图还可以分为加权图和非加权图，加权图是指图中的边带有权值，非加权图则没有。 event 67; sleep 1; input keyevent 67; sleep 1; input keyevent 67; sleep 1; input keyevent 67; sleep 1; input keyevent 67; sleep 1; input keyevent 67; sleep 1;3. 图的表示方法：通常有两种表示方法，邻接矩阵和邻接表。邻接矩阵是一个二维数组，其中行和列分别代表图中的节点，矩阵中的值表示节点间的边。 input keyevent 67; sleep 1; input keyevent 67)" ``` 这个命令使用了一个类似于刚邻接表则是由链表组成的数组，其中每个节点都有一个链表，链表中存储与才的例子的方式，使用分号分隔多个命令，并在每个命令之间加上一个 sleep 命该节点相连的其他节点。 4. 图的遍历：常用的两种遍历方式是深度优先遍令来模拟暂停。在这个例子中，我们使用了 100 个 sleep 命令来模拟 100历（DFS）和广度优先遍历（BFS）。DFS 以深度为优先级，从根节点开始 次按下删除按钮的操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值