数据结构_数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

有梦想的电信狗

【数据结构】队列的完整实现本文将以链式结构为核心，详细介绍队列的完整实现

阅读 2.5k

101赞

【数据结构】一文读懂二叉树与堆：从结构到实现，解锁高效算法基石树和二叉树的基本概念、结构及相关性质。主要内容包括：1) 树的非线性数据结构特点及其层次关系表示，包括根节点、子树、度等术语；2) 二叉树的定义及其特殊形式（满二叉树和完全二叉树）；3) 二叉树的存储结构，包括顺序存储和链式存储；4) 堆的概念及其实现方式，区分大根堆和小根堆。文章通过图示和代码示例详细说明了树形结构的表示方法和实际应用场景，如文件系统的目录结构表示。

阅读 2.0k

130赞

【数据结构初阶】--顺序表(三) 本文详细介绍了顺序表剩余接口的实现，包括指定位置查找、插入、删除、修改和销毁操作。通过具体代码示例展示了如何查找元素位置（SLFind）、在指定位置插入（SLInsert）和删除（SLErase）元素，以及修改元素值（SLModify）和销毁顺序表（SLDestory）。测试代码验证了各接口的正确性，并提供了完整代码展示。文章还建议思考如何利用这些基础接口实现头插/尾插等操作，为后续数据结构学习打下基础。

阅读 1.0k

30赞

钮祜禄.爱因斯晨

误闯天家！数据结构-线性表王道经典例题剖析这些题围绕顺序表的遍历、元素移动、指针（索引）技巧利用顺序表随机访问：通过索引快速定位、操作元素，比如找最小值、双指针遍历。优化时间 / 空间复杂度：能用 O (1) 辅助空间就不用额外数组（如双指针、摩尔投票）；用遍历、逆置等操作把时间压到 O (n)。核心这些题围绕顺序表的遍历、元素移动、指针（索引）技巧利用顺序表随机访问：通过索引快速定位、操作元素，比如找最小值、双指针遍历。优化时间 / 空间复杂度：能用 O (1) 辅助空间就不用额外数组（如双指针、摩尔投票）；

阅读 890

76赞

Python 量化工具箱：从 Pandas 到 TensorFlow 的进阶之路本文系统介绍了Python在量化投资领域的三大核心技术：1）使用Pandas处理金融时间序列数据，包括跨时区转换和缺失值填充；2）利用Dask实现千万级高频数据的并行计算和分布式机器学习；3）构建标准化的机器学习工作流，集成金融专用评估指标和风险控制层。文章强调通过Pandas、Dask和TensorFlow的深度集成，结合MLOps流程，可构建高效稳定的量化系统。实践建议从A股分钟数据入手，逐步扩展到跨市场高频策略开发。

阅读 466

9赞

数据结构【红黑树】红黑树是⼀棵二叉搜索树，它的每个结点增加一个存储位来表示结点的颜色，可以是红色或者黑色。通过对任何一条从根到叶子的路径上各个结点的颜色进行约束，最长的不超过最短的2倍（近似平衡）。

阅读 988

52赞

【数据结构】时间复杂度和空间复杂度时间复杂度的实例分析包括二分查找、冒牌排序等面试题实例分析常见空间复杂度

阅读 2.3k

84赞

生活需要深度

Linux加密框架crypto crypto_alg|cipher_alg数据结构|AES例子 crypto_alg中各成员变量含义如下所示，其中前缀。请使用手机"扫一扫"x。

阅读 811

28赞

数据结构——队列本文介绍了队列的两种实现方式：顺序队列和链式队列。顺序队列采用数组存储，通过循环队列结构实现，重点解决了空队与满队的判断问题（留一个空位作为区分）。链式队列采用链表结构，通过头尾指针管理入队出队操作。文章详细讲解了两种队列的创建、入队、出队、判空、清空和释放内存等核心操作的实现代码，并展示了测试用例。两种队列都遵循先进先出(FIFO)原则，但链式队列在动态内存管理方面更为灵活，而顺序队列在内存使用效率上更优。

阅读 1.1k

37赞

程序员小牛哇

【Java计算机毕业设计分享】基于springboot+vue的人脸考勤签到系统，MySQL Java开发毕业设计实战项目【附源码、文档报告、代码讲解】本文介绍了一个基于SpringBoot+Vue的人脸考勤签到系统毕业设计项目。该系统采用前后端分离架构，前端使用Vue+CSS3技术，后端基于SpringBoot框架，结合MySQL数据库实现。项目包含完整源码、文档和代码讲解，适合计算机专业学生实践练习。系统通过人脸识别技术实现高效考勤管理，具有用户验证、数据统计等功能模块。工作室提供选题指导、开发辅导、文档编写等一站式毕业设计服务，已帮助众多学生完成项目。文末附项目截图和核心代码示例，并提供了源码获取方式。

阅读 22

1赞

【数据结构】AVL树 AVL树是一种自平衡二叉搜索树，由Adelson-Velsky和Landis于1962年提出。它通过平衡因子（右子树高度减左子树高度）控制每个节点的左右子树高度差不超过1，从而保证树的高度平衡。本文详细介绍了AVL树的结构实现，包括节点定义、插入操作（遵循二叉搜索树规则后更新平衡因子）、四种旋转操作（左单旋、右单旋、左右双旋和右左双旋）来维持平衡。通过代码实现和测试验证了AVL树的平衡性，其查找、插入性能稳定在O(logN)。文章还讨论了平衡因子更新的规则和旋转后平衡因子的调整策略，但未展开删除操作的实现。

阅读 813

49赞

钮祜禄.爱因斯晨

数据结构 | 队列：从概念到实战继续加油！

阅读 1.4k

87赞

数据结构【AVL树】 AVL树是一种高度平衡的二叉搜索树，其左右子树的高度差绝对值不超过1，确保了树的高度控制在O(logN)级别，从而使得增删查改操作的时间复杂度为O(logN)。AVL树通过平衡因子（右子树高度减去左子树高度）来维护平衡，平衡因子的值只能是0、1或-1。AVL树的结构包括节点值、左右子节点指针、父节点指针以及平衡因子。插入操作时，AVL树通过更新平衡因子并判断是否需要进行旋转来保持平衡。旋转操作分为四种：左单旋、右单旋、左右双旋和右左双旋，目的是在保持二叉搜索树性质的同时恢复树的平衡。

阅读 1.3k

93赞

数据结构：从理论到实践的智能进阶之路最新接入DeepSeek-V3模型，点击下载最新版本InsCode AI IDE数据结构：从理论到实践的智能进阶之路数据结构是计算机科学中一个至关重要的领域，它不仅为编程提供了基础框架，还直接影响着程序的效率和性能。随着技术的发展，学习和掌握数据结构变得更加重要。然而，对于许多初学者来说，理解和应用这些抽象的概念并非易事。幸运的是，智能化工具如InsCode AI IDE的出现，为数据结构的学...

阅读 763

14赞

雾非雾の迷惘

【数据结构】励志大厂版·初阶（复习+刷题）排序本篇作为初阶结尾的最后一篇—排序，将先介绍八种常用的排序方法，然后开始刷题，小编会详细注释每句代码的作用，不会出现看不懂的情况，这点大家放心，既是写给大家同时也是写给自己的！已经迫不及待想看看Hoare大佬的排序了！各种分组分组排序的思想如何在题目中得到体现？突破口在哪！~~以下排序实现我们最优先实现单趟，再实现整体！由易到难！

阅读 3.2k

100赞

【数据结构初阶】--顺序表(一) 本篇博客介绍了数据结构中的顺序表概念与实现。主要内容包括：1）顺序表与线性表的关系，顺序表是物理结构连续的线性表；2）静态顺序表与动态顺序表的分类及差异；3）动态顺序表的三文件实现方式（.h声明、.c定义、test.c测试）。重点讲解了动态顺序表的初始化实现，强调传址调用的必要性。通过代码示例和重点提示帮助大家理解顺序表的底层实现原理。后续将介绍顺序表的增删查改等操作接口。

阅读 6.7k

73赞

呵呵哒(￣▽￣)"

绪论数据结构基本概念（刷题笔记） 12.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构（错误）【上海海事大学2003年821数据结构】3.在抽象数据类型的三元组（D、S、P）表示中，D表示数据对象，S表示（在D的关系的集合），P表示（在D集的基本操作）8.数据结构是研究数据的物理结构，逻辑结构以及它们之间的相互关系（正确）【暨南大学2012年830数据结构】其中，D是数据元素的有限集，S是（D上关系的）有限集。6.数据结构是一门研究非数值计算的程序设计问题中计算机的（数据元素）以及它们之间的（关系）和运算等的学科。

阅读 1.1k

26赞

【数据结构】哈希表哈希表（Hash table）是一个根据关键字值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键字的值映射到表中一个位置来访问记录，使插入、删除和查找的效率增加到 O(1)。

阅读 3.7k

25赞

爱摸鱼的孔乙己

【数据结构】栈和队列然后，我们可以使用STTop取出栈(st)中的数据，进行对栈(s)的左右括号的匹配，如果匹配不成功，则返回false，直到栈(s)为空时，过程结束。若节点大于一个，那我们可以创建一个QNode*的next节点指向队头指向的下一个节点，然后再将队头的节点free，再重新将队头的节点改为next指针指向的新节点。首先，我们来了解一种新的数据结构——栈。将数据导入栈中，首先，将空间进行扩容（防止空间不足引起的越界访问）,并将扩容后的空间传给数组a，然后，再于新空间进行导入数据的操作，结尾记得改变新栈的个数。

阅读 3.4k

122赞

【数据结构初阶】顺序结构二叉树（堆）接口实现超详解 1树1.1 树的概念与结构1.2 树的相关术语1.3 树的表示1.4 树形结构实际运用场景2二叉树2.1 概念与结构2.2 特殊的二叉树2.2.1 满二叉树2.2.2 完全二叉树2.3 二叉树存储结构2.3.1 顺序结构2.3.2 链式结构3实现顺序结构二叉树（小堆）3.1 堆的概念与结构3.2 堆的实现3.2.1 堆的定义3.2.2 初始化与销毁3.2.3 交换3.2.4 入堆与向上调整函数3.2.5 判空与取堆顶数据与堆的大小3.2.6 出堆与向下调整大堆

阅读 1.9k

149赞

艾莉丝努力练剑

【数据结构与算法】数据结构初阶：详解二叉树（二）——堆 /定义堆结构int size;//有效数据个数//空间大小}HP;

阅读 1.5k

39赞

数据结构选讲（更新中）参考smWCDay7 数据结构选讲2 by yyc。

阅读 1.4k

31赞

作者推荐

云边有个稻草人: 支付宝开发者社区优秀季度创作博主，腾讯云创作之星，AWS 认证人工智能从业者，极星会KOL

关注

伟大的车尔尼: 走自己的路，让别人去说吧！

关注

zbh0604: 我不懒，但没有添加简介；个人名言：以梦为马，越骑越傻

关注

凤年徐: 记录自己成长过程，享受每一次为自己赋能

关注

时时三省: 拒绝照本宣科，让理论联系实际，结合多年编程经验，做一名牛逼哄哄的优秀博主。

关注

Brookty: 努力提升自己

关注

一粒沙白兔: 24级河工软件工程（机器视觉）

关注

Seal^_^: 涉浅水者得鱼虾，入深水者得蛟龙。

关注

liujing10232929: 嵌入式学习者

关注

এ᭄画画的北北: 废寝不忘食

关注