数据结构标签_AtomGit开源社区

数据结构

C++ STL 栈详解：stack 的使用、经典题目与简单模拟实现

在数据结构中，栈算是比较容易理解的一种结构。它的规则很简单：最后放进去的元素，最先被取出来。后进先出LIFOC++ STL 已经提供了stack，使用起来并不复杂。但只记住push()和pop()栈为什么只能访问栈顶？pop()为什么不返回被删除的元素？stack为什么没有迭代器？什么是容器适配器？为什么 STL 默认使用deque作为底层容器？如何用已有容器简单模拟一个栈？栈是一种操作受限的线性

 星恒随风
2026-07-21 18:30:02

 5674

 19

#c++#开发语言 #学习 +1
数据结构——单链表（附图文讲解 | 超详细）

这篇博客将从全面讲解数据结构中的单链表概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储实际的数据，而指针域则存储指向链表中下一个节点的地址。在单链表中，除了最后一个节点外，每个节点的指针域都指向下一个节点，最后一个节点的指针域通常设置为NULL，以标识链表的结束。单链

 琳琳大王不爱吃
2026-07-26 17:01:01

 5818

 42

#数据结构 #学习 #c语言
C++ STL 队列详解：queue 的使用、经典应用与简单模拟实现

生活中排队是一件很常见的事。先到的人先接受服务，后到的人排在队尾等待。先进先出FIFOC++ STL 提供了queue容器适配器，可以直接实现队尾入队、队头出队。广度优先搜索二叉树层序遍历任务调度消息缓冲请求排队打印任务管理生产者和消费者模型本文从queue的基本接口开始，逐步讲解它的底层要求、典型应用、两个栈实现队列，以及一个简化版queue的模拟实现。队列是一种操作受限的线性数据结构。push

星恒随风
2026-07-22 19:22:42

 5759

 18

#c++#开发语言 #学习 +1
C++ STL 详解：list 的使用、迭代器失效、模拟实现与 vector 对比

在 C++ STL 中，vector和list都是非常重要的序列式容器。如果说vector更像是“可以自动扩容的数组”，那么list更像是“一串用指针连接起来的节点”。很多同学刚学list的时候，会觉得它没有vector好用：不能下标访问，遍历起来还要用迭代器，看起来没有那么直观。但list适合频繁插入和删除插入时不会整体搬移元素删除某个节点时，通常只影响被删除节点对应的迭代器底层结构非常适合帮助

 星恒随风
2026-07-21 13:04:26

 5832

 27

#c++#list #开发语言 +2
详解二叉搜索树（AVL树）

本文介绍了平衡二叉搜索树（AVL树）的概念与实现。首先回顾了二叉搜索树的特性及其可能退化为单支树的问题，进而引出AVL树通过旋转操作维持平衡的特性。重点讲解了AVL树的插入操作，包括平衡因子的更新规则和四种旋转方式（左单旋、右单旋、左右双旋、右左双旋），并提供了相关代码实现。最后介绍了验证AVL树平衡性的检测方法，通过递归计算子树高度差和检查平衡因子来确保树的正确性。文章旨在帮助读者深入理解AVL

lunar_coder
2026-07-22 20:02:44

 6979

 17

#算法 #c++#数据结构
Java中的Set

本文系统介绍了Java中的Set接口及其实现类，重点分析了TreeSet和HashSet的底层实现机制与区别。TreeSet基于TreeMap实现，使用红黑树结构保证元素有序性，插入/查找时间复杂度为O(logN)；HashSet基于哈希表实现，通过哈希函数快速定位元素，平均时间复杂度为O(1)。文章深入探讨了哈希表原理，包括哈希函数设计、冲突解决方法（开放定址法和链地址法），并通过代码示例实现了

 su17643217590
2026-07-06 00:15:01

 5484

 9

#java #开发语言 #数据结构
再论String和HashMap源码分析

本文主要探讨了Java中String类的字符串常量池机制和HashMap的源码实现。在字符串常量池部分，分析了字面量赋值和new String()的区别，指出字面量会复用常量池对象，而new会创建新对象；介绍了intern()方法的作用及其在不同JDK版本中的差异。在HashMap源码分析部分，详细解读了关键常量定义、节点结构、构造函数以及核心的putVal方法实现，包括哈希计算、扩容机制、链表树

 su17643217590
2026-07-07 22:01:57

 5421

 7

#java #开发语言 #数据结构
手写 priority_queue + 仿函数，一次把堆和比较器彻底吃透

优先级队列这东西，刷力扣的同学肯定不陌生。默认是大顶堆，想要小顶堆得写成，麻烦得很。很多人只停留在"会用"的层面，至于它底层怎么实现的、那个到底是什么玩意，一问就卡壳。这篇文章就带你从零撸一个，顺便把仿函数（Functor）这层窗户纸捅破。代码不玩花活，确保你在任何老项目里都能直接抄。

2401_83127407
2026-07-28 19:18:08

 5150

 5

#算法 #c++#数据结构
Java实现map

本文详细介绍了Java中二叉搜索树和Map结构的实现与应用。主要内容包括二叉搜索树实现，Map接口及其实现类TreeMap，底层结构（红黑树vs哈希表），使用建议。文章通过代码示例详细讲解了二叉搜索树和TreeMap的实现原理及使用方法，为理解Java集合框架中的搜索结构提供了实践指导。

su17643217590
2026-07-02 22:48:39

 5457

 2

#java #数据结构 #开发语言
数据结构：双向链表（C语言版）

本文介绍了双向链表（带头双向循环链表）的实现方法。双向链表通过prev和next指针实现双向遍历，使用哨兵位头结点简化边界处理。文章详细讲解了双向链表的结构定义、节点创建、初始化以及各种操作：头插/尾插、头删/尾删、查找、指定位置插入/删除、判空、销毁和打印。相比单链表，双向链表的插入和删除操作更高效（O(1)时间复杂度），但查找仍需O(n)时间。最后总结了双向链表的优势，包括通过哨兵位统一操作逻

 2601_95118562
2026-05-13 13:39:03

 5745

 16

#数据结构 #链表 #c语言
【数据结构与算法】算法竞赛篇-最短路问题：dijkstra，bellman_ford，spfa与floyd

本文详细讲解了最短路问题的各种算法，dijkstra算法,bellman_ford算法,spfa,floyd算法，以及不同算法的使用场景和扩展

 ASL805
2026-05-12 22:21:05

 6381

 23

#图论 #数据结构 #算法 +2
结构体：定义、使用与内存布局

本文系统讲解C语言结构体相关知识，涵盖结构体声明、变量创建与初始化、成员访问、内存对齐、结构体传参及位段实现。重点解析结构体内存对齐规则与计算方法，说明结构体传参优先传址的原因，并介绍位段的用法、内存分配与跨平台问题。

點243
2026-04-22 18:34:28

 5578

 31

#c语言 #数据结构
自定义类型进阶：联合与枚举

本文系统讲解了C语言中的联合体（共用体）和枚举类型，涵盖声明语法、内存特性、大小计算、使用场景及实战技巧。联合体通过共享内存实现多成员互斥使用，适合节省内存和判断机器大小端；枚举类型用于列举固定取值，提升代码可读性和维护性。文章对比了联合体与结构体的区别，分析了枚举相比#define的优势，并指出常见易错点，帮助读者掌握这两种自定义类型的核心用法与底层原理。

點243
2026-04-22 18:34:54

 5879

 30

#数据库 #数据结构 #c语言
C 语言数据存储全解析：原反补码、大小端与 IEEE 754 浮点数

整数的2进制表示方法有三种，对于，三种表示方法均有符号位和数值位两个部分最高位的那一位被当作符号位，剩余的都是数值位。正整数的原、反、补码相同；负整数的三种表示方法各不相同这种设计显著提升了运算效率和硬件利用率。

2401_87570983
2026-03-22 16:43:45

 6111

 34

#算法 #数据结构 #c语言 +4
【数据结构与算法】-顺序表链表经典算法

顺序表链表经典算法

 -深邃
2026-03-21 18:58:47

 7082

 98

#数据结构 #链表 #算法 +4
【数据结构与算法】-单链表

单链表—很细讲解

 -深邃
2026-03-10 22:32:25

 5988

 47

#数据结构 #c语言 #c++ +4
【数据结构与算法】-顺序表

顺序表

 -深邃
2026-03-07 08:00:00

 6472

 50

#数据结构 #c语言 #c++ +2
每日精讲：环形链表、两个数组中的交集、随机链表的复制

本文介绍了三个算法问题的解决思路和代码实现：1. 环形链表检测（使用C++ STL set存储节点指针）；2. 两个数组求交集（使用set去重后对比）；3. 随机链表的深拷贝（提供C语言节点插入法和C++ map映射法）。重点讲解了利用STL容器简化算法实现的过程，包括set的去重特性、map的节点映射关系等技巧。对于每个问题，文章都给出了题目描述、解决思路和完整代码实现，并分析了算法的时间复杂度

 2301_78901562
2025-12-22 16:56:15

 7095

 126

#链表 #算法 #leetcode +4
C++：二叉搜索树

本文详细介绍了二叉搜索树的概念、性能分析及实现方法。首先阐述了二叉搜索树的定义和特性，分析了其最优和最差情况下的时间复杂度。然后重点讲解了二叉搜索树的增删查操作的具体实现，包括节点定义、基本结构、插入、查找和删除算法，并提供了完整的代码示例。接着介绍了key和(key,value)两种结构的二叉搜索树，说明了它们的使用场景差异。最后给出了二叉搜索树在实际应用中的典型场景，如车库管理系统、词典翻译等

 2301_78901562
2025-12-22 03:48:31

 6100

 104

#c++#开发语言 #c语言 +3
工业软件四大巨头对决，谁才是真正的王？CATIA, NX, Creo, SolidWorks深度对比

随着全球制造业向数字化、智能化转型，工业软件已成为企业创新和核心竞争力的关键支撑。四款主流CAD软件——CATIA、Siemens NX（前身为UG）、PTC Creo（前身为Pro/ENGINEER）和SolidWorks，各自占据着不可替代的位置。但面对不同的设计需求，究竟该如何选择？本文将为你深度解析对比。

研发牛马笑谈PLM
2025-12-05 10:59:42

 8930

 40

#设计模式 #交互 #设计规范 +4
C++ 14 红黑树：高效平衡的奥秘

红黑树是一种自平衡二叉搜索树，通过节点颜色（红/黑）和四条规则确保近似平衡：1)节点非红即黑；2)根节点为黑；3)红色节点的子节点必须为黑；4)任意路径黑节点数相同。其最长路径不超过最短路径的2倍，保证操作时间复杂度为O(logN)。相比AVL树，红黑树通过更宽松的平衡条件减少了旋转次数，实际应用中性能更优。实现时需处理插入后的颜色调整（变色/旋转）以维持平衡性，主要包括处理叔叔节点为红（变色）或

 L070117
2025-12-17 07:55:23

 6724

 30

#算法 #c++#数据结构 +4
轻松理解数据结构：从生活场景看懂顺序表

本文用生活化比喻讲解顺序表这一基础数据结构。顺序表可理解为"带标签的抽屉柜"，底层是数组但增加了长度管理功能。文章详细介绍了顺序表的5个核心操作：初始化(贴空清单)、末尾添加(往最后一个空抽屉放东西)、指定位置插入(腾空中间位置)、删除(取出物品并前移后续物品)、查找(逐个抽屉搜索)。顺序表的优势是快速随机访问(O(1))，但中间插入删除需要移动大量元素(O(n))。通过抽屉柜

 :898
2025-11-19 15:39:53

 1.2w

 71

#算法 #数据结构
详解数据结构之跳表

详细讲解跳表的定义，跳表的优化思路，跳表的时间复杂度和空间复杂度，跳表的查找，删除，插入及跳表的模拟实现。

m1879254
2025-11-06 18:08:56

 1w

 21

#数据结构 #算法
详解数据结构之跳表

详细讲解跳表的定义，跳表的优化思路，跳表的时间复杂度和空间复杂度，跳表的查找，删除，插入及跳表的模拟实现。

希忘auto
2025-10-21 19:25:22

 1.2w

 187

#算法 #数据结构 #java
10.6作业

【代码】10.6作业。

Guan jie
2025-10-06 23:31:01

 7921

 17

#排序算法 #算法 #数据结构
0024. 两两交换链表中的节点

题目要求两两交换链表中的相邻节点，不能修改节点值，只能交换节点。解题思路是使用哑节点简化处理，维护四个指针：当前对的前驱节点、当前两个节点和下一对的起始节点。通过重连指针完成交换，再移动指针处理下一对。代码使用循环实现，时间复杂度O(n)，空间复杂度O(1)。

YaeMivo
2025-10-12 08:00:00

 26.4w

 15

#链表 #数据结构
C++多态

本文系统介绍了C++多态机制，重点讲解运行时多态的实现原理。主要内容包括：1）多态概念与分类（编译时/运行时多态）；2）实现条件（基类指针/引用+虚函数重写）；3）底层机制（虚函数表vtable和虚函数指针vptr）；4）特殊用法（协变、析构函数重写、override/final关键字）；5）纯虚函数与抽象类。文章通过具体代码示例展示了多态的使用场景，对比了重载、重写和隐藏的区别，并详细分析了动态

 朝仓凉太
2025-09-28 19:52:31

 1.1w

 36

#c++#开发语言 #人工智能 +3
C语言实战项目：贪吃蛇（1）

想亲手用 C 语言写个贪吃蛇游戏？这篇指南超适合你！

hii_echo
2025-09-27 16:12:56

 5829

 138

#数据结构 #c语言 #开发语言 +3
深入理解队列：从概念到实现

本文系统介绍了队列的基本概念、存储实现及操作。队列是一种"先进先出"的线性表，只能在队头删除、队尾插入。文章详细讲解了顺序队列（循环队列）和链式队列两种实现方式，包括其管理结构体设计、初始化、判空/满、入队/出队、遍历、获取队头数据以及销毁等核心操作。每种操作都配有示例代码和逻辑图解，顺序队列采用数组实现并通过取模运算实现循环，链式队列则通过动态节点管理。最后给出了两种队列的具

 慕青^
2025-09-26 09:21:44

 4058

 31

#算法 #c语言 #开发语言 +3
深入理解跳表

摘要：跳表是一种基于概率的高效动态数据结构，通过多层有序链表实现O(logN)时间复杂度的查找、插入和删除操作。其核心思想是构建多层索引，通过随机层数保持平衡。相比平衡树，跳表实现更简单且空间效率更高；相比哈希表，跳表支持有序遍历。本文详细解析了跳表的原理、时间复杂度分析、C++实现，并与平衡树和哈希表进行对比。跳表在Redis等系统中具有广泛应用，特别适合需要有序性且频繁更新的场景。

朝仓凉太
2025-09-14 11:10:57

 1.2w

 40

#list #数据结构 #算法 +3
第二次作业

Xshell和Xftp是由NetSarang公司开发的两款高效远程管理工具，广泛应用于Linux服务器运维、软件开发和网站管理等领域。Xshell：功能强大的SSH终端模拟器，支持多标签会话、密钥认证和脚本自动化Xftp：直观的SFTP/FTP文件传输工具，支持拖拽操作和目录同步本教程将详细介绍2025年最新版（Xshell 8/Xftp 8）的免费注册流程安装步骤和使用技巧，帮助您安全高效地管理

 o.0311
2025-07-02 14:49:28

 5099

 31

#python #数据结构 #linux