数据结构
就讲讲数据结构
自由的dream
用代码追逐自由的梦,创造我的世界
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
并查集详解
并查集原创 2025-08-23 20:34:38 · 401 阅读 · 0 评论 -
树形DP详解
树形DP原创 2025-08-14 20:34:13 · 289 阅读 · 0 评论 -
强联通分量(重制版)
本文详细介绍了强连通分量(SCC)的概念及其相关算法。原创 2025-08-11 20:37:39 · 661 阅读 · 0 评论 -
C++类继承
类继承原创 2024-12-15 18:53:58 · 206 阅读 · 0 评论 -
C++的类
C++类原创 2024-12-09 13:43:29 · 349 阅读 · 0 评论 -
C++数据结构:单调栈
浅浅水一水qwq本文只讲概念。原创 2024-10-31 13:26:20 · 336 阅读 · 0 评论 -
数据结构:图
此文章就是一篇讲什么是图的文章。原创 2024-09-09 19:59:58 · 470 阅读 · 0 评论 -
数据结构:树
2、每一个节点的上面的连着的节点称作这个节点的父节点,根节点没有父节点。2、前序遍历,先遍历根节点,再遍历左子树,再遍历右子树。3、每一个节点连着的下面的节点称作这个节点的子节点。2,中序遍历,先遍历左子树,再遍历根,再遍历右子树。3、后序遍历,先遍历左子树,再遍历右子树,再遍历根。4、没有子节点的节点被称作叶子节点。5、同一个父节点的节点称作兄弟节点。1、最上面的那个节点叫根节点。接下来讲几种二叉树遍历方式。原创 2024-06-03 13:42:21 · 626 阅读 · 0 评论 -
数据结构:队列
队列是不能直接访问中间的元素的(这点跟栈一样),它只能访问队头或队尾的元素,需要访问队列中的元素,只可以一直执行出队操作直到访问到该元素为止。队列(queue)是一种先进先出的数据结构,和栈相反。队列好比排队,先来的就可以很快的完成然后出去,但后来的就只能排在后面慢慢等了。C++有专门的队列库,记得导入queue头文件。希望这篇文章对您有帮助。原创 2024-05-02 13:23:31 · 862 阅读 · 2 评论 -
数据结构:栈
栈(stack)是一种先进后出的数据结构,如果说队列是大家排队,那么栈就相当于一个很窄的(窄的连两个人并排站都不行)、只有一个出入口的观景台,一个人进去后,只可以等后面进来的人出去以后再出去。栈只能访问栈顶元素,要访问栈内的元素,需要不停的进行出栈操作直到访问到相应的元素为止。栈可以用在深度优先搜索中。原创 2024-05-08 13:07:38 · 375 阅读 · 1 评论
分享