初阶数据结构-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

初阶数据结构

记录初阶数据结构的学习

专栏成员

12

文章

1369

阅读量

12

订阅数

【初阶数据结构】打破递归束缚：掌握非递归版快速排序与归并排序

数据结构腾讯技术创作特训营S8

过程解析:非递归实现快速排序也是需要通过快速排序思想来走的，基本思想是以某数值为基准值，不断将待排序集合分割成两组子序列，采用前序遍历的方法根左子树右子树，对于递归的过程中我们知道左子树会演变为新的根，也会分为新根新左子树新右子树，然后我们将采用栈来模拟递归的过程，由于栈的特点是后进先出合前序遍历的特性。这里后进代表着左子树，新出代表着该左子树为根演变新左子树和新右子树的过程。然后这里需要范围去定义根(整体范围)、左子树（左边范围）、右子树（右边范围）。这里左子树会不断分为新的左子树和右子树，也意味着产生新的范围，一般来说先取左边(在上)再取右边(在下)，对应着右边先压栈，左边再压栈。

是店小二呀

2024-08-02

850

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

数据结构腾讯技术创作特训营S8

排序是指使用一串记录，按照其中或某些关键字的大小，递增或递减的排序起来的操作(记录是指待排序的具体数据项)。

是店小二呀

2024-08-01

1090

【初阶数据结构】掌握二叉树遍历技巧与信息求解：深入解析四种遍历方法及树的结构与统计分析

数据结构腾讯技术创作特训营S8

为了方便我们更快地学习二叉的基本操作，这里直接手动搭建一颗二叉树。不仅如此，在做二叉树相关题目时，由于部分原因做题平台不支持普通用户使用调试功能，可以快速搭建二叉树在本地编译器上进行调试相关操作

是店小二呀

2024-07-31

1580

【初阶数据结构】理解堆的特性与应用：深入探索完全二叉树的独特魅力

数据结构腾讯技术创作特训营S8

普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段

是店小二呀

2024-07-30

1240

【初阶数据结构】树与二叉树：从零开始的奇幻之旅

数据结构腾讯技术创作特训营S8

树是一种非线性的数据结构，它是由n(n>=0)个有限节点组成一个具有层次关系的集合，然而树在实践中价值不大，但是二叉树实践价值比较大(这种集合称为树的理由，是它是根朝上，而叶朝下，看起来很像树)

是店小二呀

2024-07-29

1600

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

数据结构腾讯技术创作特训营S8

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

是店小二呀

2024-07-28

1390

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

数据结构腾讯技术创作特训营S8

队列是指只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。队列具有先进先出 FIFO(First In First Out) 这一点跟栈的先进后出是相反的

是店小二呀

2024-07-27

960

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

数据结构腾讯技术创作特训营S8

栈是指一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

是店小二呀

2024-07-26

1140

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

数据结构腾讯技术创作特训营S8

链表的分类有很多种，只需要将无头单向非循环链表和带头双向循环链表掌握，也就理解了剩下链表构成和实现。带头双向循环链表，结构复杂，一般只用于单独存储数据。但是也由于结构，带来了很多的优势，从而复杂结构，反而简单低实现。

是店小二呀

2024-07-25

950

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

腾讯技术创作特训营S8 数据结构

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

是店小二呀

2024-07-24

1133

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

腾讯技术创作特训营S8 数据结构

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

是店小二呀

2024-07-23

860

【初阶数据结构】算法效率大揭秘 | 时间与空间复杂度的深度剖析

c 语言数据结构腾讯技术创作特训营S8

如下斐波那契数列的递归实现方式非常简洁，但是简洁一定好的吗？单纯通过代码的长度去衡量算法效率是不准确的。

是店小二呀

2024-07-22

901

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态