数据结构
关注
分享
扫一扫
文章平均质量分 84
吃火锅的腿腿
小比特，大梦想25考研中
展开
-
数据结构——六大排序 （插入，选择，希尔，冒泡，堆，快速排序）
. 插入排序1.1基本思路把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列原创 2023-07-18 23:07:38 · 917 阅读 · 14 评论 -
数据结构——堆的实现（细）
这里面我们这期主要就讲解两种方法：向下调整，向上调整这两种方法向下调整算法：作用就是通过从上到下的算法排序，将任意一个堆变成最小堆或者最大堆。步骤：（此处以最小堆为例）1、从根节点的左右孩子中选取一个较小值min2、当前需要调整的数据与较小值min进行比较大于min：和min进行交换，从交换后的位置继续执行第1步；小于等于min：结束原创 2023-07-11 12:42:32 · 390 阅读 · 12 评论 -
数据结构——队列的实现（细就完事了）
今天我们要是实现的队列是完全相反的，队列是数据先进先出。而在栈中我们使用的顺序表(数组)来实现的。而队列却用单链表来实现是更加合适的。队列：只允许在一端进行插入数据操作，在另一端进行数据操作的特殊线性表，队列具有先进先出FIFO(Frist in First out)。入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头原创 2023-05-20 16:31:26 · 848 阅读 · 14 评论 -
（数据结构）栈的实现——再一次保姆级教学
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶原创 2023-05-17 21:01:35 · 1521 阅读 · 16 评论 -
数据结构——双向链表（保姆级教程，包学包会）
1.双向链表的概念双向链表就是带头双向循环链表我们在学完单链表之后，就感觉这个非常简单了，他的主要表现就是拥有头节点，链表永不为空，不需要二级指针；可以通过一个节点找到上一个或者下一个节点；头尾相连呈环状。他主要结构是由prev、next、data，这三个结构组成，通过prev找到前一个节点，next就不用多说了。原创 2023-05-14 19:31:27 · 9119 阅读 · 15 评论 -
数据结构入门（二）——单链表（增，删，查，改）
我们给int重新定义一下新类型叫做SLDataType，这里我们要说明一下，如果我们想要改变数据类型在这里直接就可以改变，不需要在程序中挨个改变原创 2023-04-26 16:20:14 · 547 阅读 · 13 评论 -
数据结构——时间复杂度（详解，详解，详解）
简单明了时间复杂度的分享和例题，秒懂原创 2023-04-10 19:13:00 · 3044 阅读 · 2 评论