数据结构
文章平均质量分 95
介绍数据结构的相关知识
✿༺小陈在拼命༻✿
大二本科在读,C/C++领域新星创作者,CSDN见习校园主理人,阿里云乘风者计划专家博主,终极目标是在大二暑期找到实习!!平时喜欢用博客记录自己学习的点滴!!如果我的总结能够对你有一定的帮助,那真的是太棒了!!!
展开
-
DS高阶:LRU Cache
LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。原创 2024-05-18 00:17:26 · 1071 阅读 · 143 评论 -
DS高阶:跳表
skiplist,顾名思义,首先它是一个list。实际上,它是在有序链表的基础上发展起来的。如果是一个有序的链表,查找数据的时间复杂度是O(N)。原创 2024-05-16 00:25:36 · 1219 阅读 · 130 评论 -
DS高阶:B树系列
B树系列的诞生本质上是为了解决外查找的问题原创 2024-05-13 20:36:40 · 3889 阅读 · 208 评论 -
DS高阶:图论算法经典应用
重点介绍图论的经典算法!!!原创 2024-05-04 00:03:26 · 2234 阅读 · 120 评论 -
DS高阶:图论基础知识
图是比线性表和树更为复杂且抽象的结构,和以往所学结构不同的是图是一种表示型的结构,也就是说他更关注的是元素与元素之间的关系。原创 2024-05-01 00:51:11 · 2143 阅读 · 121 评论 -
DS进阶:并查集
在一些应用问题中,需要将n个不同的元素划分成一些不相交的集合。开始时,每个元素自成一个单元素集合,然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-findset)。原创 2024-04-27 00:27:52 · 1339 阅读 · 131 评论 -
DS进阶:AVL树和红黑树
二叉搜索树(BST)虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下。 而AVL树的平衡太过严格,导致维护效率很低,因此红黑树应运而生!!原创 2024-04-24 00:00:26 · 2120 阅读 · 140 评论 -
DS进阶:二叉搜索树
本身树形结构用来存储数据相比顺序表和链表来说并不占有优势,他的最大优势就在于查找优势原创 2024-03-15 20:38:38 · 2317 阅读 · 51 评论 -
DS:八大排序之归并排序、计数排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide andConquer)的一个非常典型的应用。原创 2024-02-19 00:38:32 · 5147 阅读 · 114 评论 -
DS:八大排序之堆排序、冒泡排序、快速排序
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法原创 2024-02-18 00:00:18 · 4922 阅读 · 108 评论 -
DS:八大排序之直接插入排序、希尔排序和选择排序
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起 来的操作。原创 2024-02-17 00:12:49 · 6379 阅读 · 51 评论 -
DS:二叉树的链式结构及实现
以下的学习中要重点理解二叉树中的递归思想和分治思想 !原创 2024-02-15 01:06:16 · 7952 阅读 · 84 评论 -
DS:二叉树的顺序结构及堆的实现
学会利用堆来实现堆排序和TOP-K问题原创 2024-02-15 01:05:27 · 7860 阅读 · 53 评论 -
DS:树及二叉树的相关概念
树的相关名词是依照树加上人类的亲缘关系表述的!原创 2024-02-14 19:23:32 · 7061 阅读 · 70 评论 -
DS:循环队列的实现
循环队列是有自己的应用场景的!!原创 2024-02-20 11:51:04 · 4495 阅读 · 90 评论 -
DS:栈和队列的相互实现
栈和队列的相互实现是用两个栈去实现队列或者是用两个队列去实现栈,这样其实是把问题复杂化的,实际中没有什么应用价值,但是通过他们的相互实现可以让我们更加深入地理解栈和队列的特点原创 2024-02-19 20:06:37 · 2967 阅读 · 166 评论 -
DS:链式结构实现队列
队列:是只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)的特点。让我们一起学习吧!!原创 2024-02-12 01:35:39 · 7555 阅读 · 201 评论 -
DS:顺序栈的实现
栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。让我们一起去学习吧!!原创 2024-02-10 14:39:27 · 7231 阅读 · 165 评论 -
DS:带头双向循环链表的实现
博主的上篇文章介绍了链表,以及单链表的实现。单链表的实现(超详细!!) 其实单链表的全称叫做不带头单向不循环链表,本文会重点介绍链表的分类以及双链表的实现!原创 2024-01-28 01:35:58 · 11328 阅读 · 159 评论 -
DS:单链表的实现
在博主的上一篇文章中,很详细地介绍了顺序表实现的过程以及如何去书写代码,如果没看过的友友们建议先去看看哦!DS:顺序表的实现(超详细!!) 顺序表是线性表的一种,而本文将会介绍另外一种线性表——链表。原创 2024-01-27 10:57:28 · 11984 阅读 · 253 评论 -
DS:顺序表的实现
本文为博主在DS学习阶段的第一篇博客,所以会介绍一下数据结构,并在最后学习对顺序表的实现,在友友们深入理解指针(3)学习之前,一定要对三个部分的知识——指针、结构体、动态内存管理的内容有一定的了解,如果友友们对这三块知识不熟悉的话,可以去看看博主的文章哦!原创 2024-01-25 00:37:58 · 12705 阅读 · 256 评论 -
DS:时间复杂度和空间复杂度
算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。原创 2024-02-04 15:31:37 · 6284 阅读 · 208 评论