![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
MindibniM
这个作者很懒,什么都没留下…
展开
-
快速排序和冒泡排序
排序算法是计算机科学中的基础工具之一,对于数据处理和算法设计有着深远的影响。了解不同排序算法的特性和适用场景,能够帮助程序员在特定情况下选择最合适的算法,从而提高程序的效率和性能。本节我们讲述两种交换排序。原创 2024-01-06 15:40:04 · 1232 阅读 · 0 评论 -
归并排序的实现
将已排序的子序列合并为一个新的有序序列。这是通过比较每个子序列的头部元素,选择最小的元素放入新序列,然后将相应子序列的指针向后移动一步,直到所有的子序列都被合并为一个新序列。对于内存受限的环境,这可能是一个显著的缺点。如果子序列的长度为1或零,那么它被认为是有序的。将原始序列划分为若干子序列,直到每个子序列包含一个或零个元素,即认为这些子序列是有序的。归并排序是一种稳定的排序算法,即对于具有相等键值的元素,其相对顺序在排序后保持不变。gap表示每一有序序列的元素个数,从最小的1个元素开始合并,两两合并。原创 2023-12-12 21:34:22 · 487 阅读 · 0 评论 -
选择排序和堆排序
排序算法是计算机科学中的基础工具之一,对于数据处理和算法设计有着深远的影响。了解不同排序算法的特性和适用场景,能够帮助程序员在特定情况下选择最合适的算法,从而提高程序的效率和性能。本节我们讲述选择排序和堆排序。原创 2023-12-11 21:11:22 · 1199 阅读 · 0 评论 -
插入排序和希尔排序
排序算法是计算机科学中的基础工具之一,对于数据处理和算法设计有着深远的影响。了解不同排序算法的特性和适用场景,能够帮助程序员在特定情况下选择最合适的算法,从而提高程序的效率和性能。本节我们讲述插入排序和希尔排序。原创 2023-12-11 20:43:09 · 1048 阅读 · 0 评论 -
二叉树的基本操作
BuyTreeNode用来创建新节点,BinaryTreeCreate用来创建整个树,并返回根节点,传入数组a和一个用来控制下标的pi,pi初始是0,如果K为1表示当前节点是第K层的节点,返回1,否则返回左子树和右子树的第K-1层的节点数。如果当前节点是要查找的,直接返回,不然就向左子树和右子树找,返回找到的节点,找不到返回空。从某个节点到其最远叶节点的路径上的节点数称为该节点的高度。从根节点到某个节点的唯一路径上的节点数称为该节点的深度。没有子节点的节点称为叶节点,它们位于二叉树的末端。原创 2023-12-03 16:38:35 · 420 阅读 · 1 评论 -
堆的实现与操作
堆一般用数组来存储有两种主要类型的堆:最大堆(Max Heap)和最小堆(Min Heap)。在最大堆中,父节点的值始终大于或等于其子节点的值。这意味着堆的根节点是具有最高优先级的元素。在最小堆中,父节点的值始终小于或等于其子节点的值。这意味着堆的根节点是具有最低优先级的元素。原创 2023-11-27 21:44:21 · 422 阅读 · 3 评论 -
设计循环队列(OJ)
方法一:使用size计数,size为0即为空,size与队容量相等即为满,使用余数计算存放位置方法二:多开一个空间,比如要求5个空间,我们开6个空间,那么队头等于队尾即为空,队头的上一个为队尾即为满,使用余数计算存放位置原创 2023-11-25 17:09:46 · 983 阅读 · 3 评论 -
栈和队列的基本操作
栈就像往一个木桶里面塞东西.要拿到最开始塞的东西,就得将后塞的东西先出.栈是一个先入后出的数据结构,你只能在顶部放置或移除,而不能在中间或底部操作。这使得栈非常适合处理需要按照相反顺序处理的数据,例如函数调用、表达式求值、括号匹配等应用场景。栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。原创 2023-11-25 16:04:45 · 364 阅读 · 1 评论 -
单链表的操作
链表有很多结构,我们这里先讲述不带头不循环的简单单链表单链表的节点一般由指向下一个节点的地址和数据成员组成,通过当前节点中存放下一个节点的地址,找到下一个节点,最后一个节点的下一个节点为NULL,单链表就是这些节点的组成,原创 2023-11-22 11:12:07 · 45 阅读 · 0 评论 -
顺序表的定义与操作
有三个成员,a是指针,指向我们储存元素的数组的首地址,size表示当前元素个数,capacity表示总容量。原创 2023-10-31 15:35:32 · 51 阅读 · 4 评论