文章 2024-10-08 来自:开发者社区

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(三)

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(二)https://developer.aliyun.com/article/1617281 3.6.5 挖坑法 void P...

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(三)
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(二)

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(一)https://developer.aliyun.com/article/1617280 3.4 选择排序(暴力选数) 基本思想:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 单趟排序: ...

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(二)
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(一)

一、排序的概念及其运用 1.1 排序的概念 排序是指使用一串记录,按照其中或某些关键字的大小,递增或递减的排序起来的操作(记录是指待排序的具体数据项)。 其中关于排序可以划分为: 外部排序:数据元素全部放在内存中的排序 内部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能再内外存之间移动数据的排序 1.2 排序的...

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(一)
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析循环队列:探索底层逻辑

一、循环队列的概念 循环队列是一种用数组实现的队列数据结构,与普通队列不同的是,循环队列允许队列的头尾相接,实现循环利用数组空间。它解决了普通队列在出队操作频繁时需要大量元素迁移的效率问题。循环队列通常通过两个指针来实现:一个指向队列的头部(front),一个指向队列的尾部(rear)。当队列满时,rear  指针可以绕回到数组的起始位置,实现循环存储;当队列为空时,front...

【初阶数据结构】深入解析循环队列:探索底层逻辑
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析队列:探索底层逻辑

一、队列的概念及结构 队列是指只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。队列具有先进先出 FIFO(First In First Out) 这一点跟栈的先进后出是相反的 入队列:进行插入操作的一端并且称为队尾 出队列:进行删除操作的一端并且称为队头 队列可用通过数组或链表结构实现,一般推荐使用链表实现更优一点。如果...

【初阶数据结构】深入解析队列:探索底层逻辑
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析栈:探索底层逻辑

一、栈的概念及结构 栈是指一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 这里主要分享的是跟数据结构相关的栈,而不是指存储内存一块内存区域栈区,栈区是指CPU寄存器里的某个指针所指向的一片内存区域(存放函数的参数值,局部变量的值等)...

【初阶数据结构】深入解析栈:探索底层逻辑
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析带头双向循环链表:探索底层逻辑

一、前文 链表的分类有很多种,只需要将无头单向非循环链表和带头双向循环链表掌握,也就理解了剩下链表构成和实现。带头双向循环链表,结构复杂,一般只用于单独存储数据。但是也由于结构,带来了很多的优势,从而复杂结构,反而简单低实现。 二、实现带头双向循环链表 2.1 认识头节点 头节点(哨兵位)是指链表里面第一个节点,它不存放任何信息或存储任何有效元素,起到"放哨"作用...

【初阶数据结构】深入解析带头双向循环链表:探索底层逻辑
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)(二)

【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)(一)https://developer.aliyun.com/article/1617260 6.4 查找单链表中数据 SLNode* SLTFind(SLNode* pphead, SLNDataType x)...

【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)(二)
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)(一)

一、链表的概念 链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 二、链表的分类 我们重点需要关注以下两个链表: 1.无头单向非循环链表 结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结...

【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)(一)
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析顺序表:探索底层逻辑

一、线性表的概念 线性表(linear list)n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使 用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串等。线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的, 线性表在物理上存储时,通常以数组和链式结构的形式存储 二、顺序表的概念 顺序表属于线性表的其中一种。顺序表在逻...

【初阶数据结构】深入解析顺序表:探索底层逻辑

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

域名解析DNS

关注DNS行业趋势、技术、标准、产品和最佳实践,连接国内外相关技术社群信息,追踪业内DNS产品动态,加强信息共享,欢迎大家关注、推荐和投稿。

+关注
相关镜像