![](https://img-blog.csdnimg.cn/62d2336bc22c45fb9dc0d96682cb8896.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 68
系统化记录数据结构的学习,打造详细简单易懂的数据结构学习笔记。
jokr_q
这个作者很懒,什么都没留下…
展开
-
【数据结构 | 希尔排序法】
所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重复上述分组和排序的工作。但是要实现希尔排序,gap应该怎么设定呢?,此时的直接插入的时间复杂度就比较低。希尔排序法的基本思想是:先选定一个。,完成最后的排序,只不过此时的数组基。,所有记录在统一组内排好序。但是,最后gap的值总归会。,把待排序文件中所有记录。这样就可以保证最后一个的。原创 2024-01-14 21:30:38 · 716 阅读 · 0 评论 -
【数据结构 | 直接插入排序】
理牌的方法都是不用教的。将3和4移动到5的左侧,再将2移动到最左侧,顺序就算是理好了。这里,我们的理牌方法,就是直接插入排序法。扑克牌是我们几乎每个人都可能玩过的游戏。最基本的扑克玩法都是一边摸牌,边理牌。我们规定,从第一个数字开始,第二个数字与第一个相比,若小,则交换位置。当不小于前面这个数字时,则吧该数字插到。往前遍历,比较大小,若排。原创 2024-01-14 21:06:25 · 625 阅读 · 1 评论 -
【数据结构 | 直接选择排序】
直接插入排序(StraightInsertionSort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。扑克牌是我们几乎每个人都可能玩过的游戏°最基本的扑克玩法都是—边模牌,—两个变量来记录最大和最小值,初始化同时为数组第一个数字。顺序就算是理好了,这里我们的理牌方法,就是。缩短数组范围,再重复以上步骤,即可。然后通过遍历整个数组,更新。按照以上步骤完成代码。我们有如下数组需要排序。原创 2024-01-14 17:35:35 · 526 阅读 · 0 评论 -
【数据结构 | 二叉树入门】
采用分治的思想,从root开始递归,有叶子节点就返回1,这个二叉树一共三个叶子节点,所以有返回3次1,相加得3.在一棵二叉树中,如果所有分支结点都存在左子树和右子树并目所有叶子都在同。> 并且从左到右连续的满二叉树称为完全二叉树。还是采用分治思想,当k=1时,返回一个节点数。如下图,是一个二叉树,二叉树是一种特殊的树。是比较自然的想法,我们称这样的链表叫做。一层上,这样的二叉树称为满二叉树。(5)根结点既有左子树又有右子树。(4)根结点只有右子树。则这棵树的先序遍历为。则这棵树的中序遍历为。原创 2024-01-04 12:53:29 · 620 阅读 · 1 评论 -
【数据结构 | 堆及其堆排序】
堆的删除,规定只能删除堆顶的元素,即将堆顶元素和最后一个元素相互交换,然后再下调。排序的序列构造成-个大顶堆°此时’整个序列的最大值就是堆顶的根结点。(具实就星将具与堆数组的末尾元素交换,此时末尾元素就是最大值),然后将剩余的。它的基本思想是’将待。在建堆的时候,我们先从最后一个有孩子的节点开始下调,这样排的效率高。我们在这里写数组堆,里面有一个动态规划的数组,命名为a。:每个结点的值都大于或等于其左右孩子结点的值。:个结点的值都小于或等于其左右孩子结点的值。所以对于堆的插入即在数组的尾部插入数据。原创 2024-01-02 17:21:15 · 839 阅读 · 0 评论 -
数据结构 | 栈的基本实现
栈(StacK)是限定仅在表尾进行插入租删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)另一端称为栈底(bottom), 不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。这里为了理解,我们可以想象一个手枪的弹夹就是一个栈,它遵循先进后出的原则:首先它是一个线性表,也就是说,栈元素具体线性关系,但是它是一种特殊的线性表。在栈的概念里,不存在首,尾。我们规定对于栈的插入和删除只能在栈的栈顶进行!栈的插入操作,叫作。原创 2023-11-25 14:50:41 · 588 阅读 · 12 评论 -
数据结构 | C语言链表讲解(新手入门)
链表(Linked List)是一种在计算机科学中常见的数据结构,用于存储和组织数据。链表由节点(Node)组成,每个节点包含数据和一个指向下一个节点的指针。链表不像数组那样在内存中是一块连续的存储空间,而是通过指针将节点分散存储在内存中。动态分配内存: 链表的节点在运行时动态分配内存,允许灵活地增加或删除节点,而不受固定大小的限制。非连续存储: 节点可以在内存中分散存储,不需要一块连续的存储空间。插入和删除高效: 插入和删除节点的操作相对高效,因为只需调整指针,而不需要移动大量数据。//定义链表。原创 2023-11-18 21:28:29 · 75 阅读 · 2 评论 -
数据结构 | 顺序表的基本操作
数据结构 | 顺序表的基本操作原创 2023-11-01 11:05:47 · 50 阅读 · 4 评论 -
数据结构 | 算法的时间复杂度和空间复杂度(详解)
数据结构 | 算法的时间复杂度和空间复杂度(详解)原创 2023-10-28 18:06:38 · 107 阅读 · 8 评论