数据结构
关注
分享
扫一扫
文章平均质量分 76
持续更新数据结构相关的知识
小比卡丘
随时分享有用的知识，希望大家多多点赞支持！
展开
-
【数据结构与算法】第12课—数据结构之归并排序
计数排序有一定的局限性，当数组中的数据差值较大时，会造成空间的极大浪费，此时计数排序便不再适用，因此它只适用于元素之间差值较小的序列。接下来我将用图示的方法来帮助大家理解。原创 2024-11-10 22:42:55 · 547 阅读 · 0 评论 -
【数据结构与算法】第11课—数据结构之选择排序和交换排序
首先选取待排序集合的最大(最小)的数据元素，如果最大的元素不是序列的最后一个位置，则让它与最后的元素交换；同样，最小的元素如果不再数据的起始位置，那么让它与第一个元素交换，之后继续重复上述操作待排序的数据，直到排好序。接下来我将用图示来帮助大家理解。原创 2024-11-10 15:53:09 · 1139 阅读 · 0 评论 -
【数据结构与算法】第10课—数据结构之插入排序
直接插入排序。原创 2024-11-08 20:28:55 · 795 阅读 · 0 评论 -
【数据结构与算法】第9课—数据结构之二叉树(链式结构)
2为底，n+1为对数，n为二叉树节点数。原创 2024-11-05 15:15:03 · 840 阅读 · 0 评论 -
【数据结构与算法】第8课—数据结构之二叉树(堆)
树是一种非线性的数据结构，它是由n(n>=0)个有限节点组成一个具有层次关系的集合，一般是树根朝上，树叶朝下树有一个特殊的节点，叫做根节点，根节点没有前驱节点树的根节点下面又有很多子节点，但是这些子节点是不相交的除根节点外，每棵子树的根节点有且只有一个前驱，但是可以有0个或多个后继，因此，树是递归定义的。原创 2024-11-02 21:13:55 · 912 阅读 · 0 评论 -
【数据结构与算法】第7课—数据结构之队列
只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表栈只允许在栈顶进行插入数据删除数据的操作，称为入栈、出栈（或压栈）队列则是队尾进队头出，满足先进先出的原则，而栈则是后进先出。原创 2024-10-31 19:10:01 · 586 阅读 · 0 评论 -
【数据结构与算法】第6课—数据结构之栈
【代码】【数据结构与算法】第6课—数据结构之栈。原创 2024-10-29 18:41:34 · 514 阅读 · 0 评论 -
【数据结构与算法】第5课—数据结构之双链表
文章目录1. 链表2. 双链表2.1 初始化和打印2.2 尾插2.3 头插2.4 尾删2.5 头删2.6 指定位置pos之后插入2.7 删除指定节点2.8 销毁链表1. 链表2. 双链表2.1 初始化和打印2.2 尾插2.3 头插2.4 尾删2.5 头删2.6 指定位置pos之后插入2.7 删除指定节点2.8 销毁链表原创 2024-10-28 17:56:32 · 339 阅读 · 0 评论 -
【数据结构与算法】第4课—数据结构单链表OJ练习题
思路1：创建新数组，保存链表中所有节点的值，然后再判断数组是否是回文结构即可。思路2：反转链表中间节点之后的一段链表，然后对比前后两段。思路3：逆序链表，然后两个链表对比。原创 2024-10-26 23:51:23 · 604 阅读 · 0 评论 -
【数据结构与算法】第3课—数据结构之单链表
链表是在逻辑结构上连续，而在物理结构上不一定连续的存储结构链表由一个一个的节点组成，并且这些节点是在堆上申请空间单链表的每个节点一般有两个变量，一个变量存储数据，另一个变量里面是下一个节点的地址，最后一个节点里面的那个变量存储的是空指针。原创 2024-10-22 21:14:24 · 508 阅读 · 0 评论 -
【数据结构与算法】第2课—数据结构之顺序表
静态顺序表和动态顺序表。原创 2024-10-19 20:48:48 · 572 阅读 · 0 评论 -
【数据结构与算法】第1课—算法复杂度
我们先来看个简单的例子。原创 2024-10-17 16:29:58 · 722 阅读 · 0 评论