共计10万余字！数据结构知识详细梳理！

原创 最新推荐文章于 2026-11-07 12:20:55 发布 1.7w 阅读 AI写同款
收录于
数据结构

当前文章被收录于：

数据结构
9 篇文章 2766 人学习
订阅专栏 查看详情
UniqueUnit
UniqueUnit 博客等级 码龄9年 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.7w累计阅读 1.7w+平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要
4万+粉丝15篇原创
关注
手把手教你用OpenRouter免费模型：从DeepSeek V3.1到Llama 3.3的实战指南 本文详细介绍了如何利用OpenRouter平台免费接入DeepSeek V3.1、Llama 3.3等53个AI模型，提供从账号注册到实战应用的完整指南。通过文本摘要、客服对话生成和代码生成等具体案例，帮助开发者高效利用免费模型资源，提升AI应用开发效率。 阅读详情
AI摘要

本文全面介绍了数据结构的基础概念，包括线性表、栈与队列、串、树、图等核心结构，并深入探讨了查找与排序算法。主要参考书籍涵盖国内外经典教材。

一、一些基本概念

二、线性表(List)

三、栈和队列(Stack & Queue)

四、串(String)

五、树(Tree)

六、图(Graph)

七、查找(Search)

八、排序(Sort)

主要参考书籍

1、严蔚敏、吴伟民：《数据结构（C语言版）》
2、托马斯·科尔曼等人：《算法导论》
3、程杰：《大话数据结构》
4、王道论坛：《数据结构考研复习指导》

标签
#数据结构 #算法 #c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
uni-app开发-第6篇：uni-app 样式与主题 在 uni-app 开发中，样式与主题的管理是关键部分。样式分为全局样式和局部样式，全局样式在 App.vue 中定义，适用于整个应用，而局部样式在单个 .vue 文件中定义，仅对当前页面生效。局部样式优先级高于全局样式，内联样式优先级最高。样式属性如 font-family 和 color 可被子元素继承。要覆盖全局样式，可在局部样式中重新定义相同规则。主题切换通过 CSS 变量和类名实现，动态切换主题可通过修改元素的类名来完成。例如，定义浅色和深色主题，并通过按钮点击切换主题样式。这些方法帮助开发者灵活 阅读详情

相关推荐

从零开始：用YOLOv8-Pose实现实时人体姿态检测（附完整代码）

本文提供了一份从零开始的完整实战指南，详细介绍了如何使用YOLOv8-Pose构建实时人体姿态检测系统。内容涵盖环境搭建、数据准备、模型训练与调优，以及高性能部署和进阶应用开发，并附有可直接运行的代码示例，帮助开发者快速掌握Pose Estimation技术并将其应用于实际项目。

h6i7j8的博客 621

数据结构知识框架梳理

本文系统介绍了数据结构与算法的核心内容，包括线性表、栈、队列、串、树、图等基本数据结构及其操作实现。详细阐述了各类数据结构的逻辑结构、存储结构和基本算法，如线性表的顺序/链式存储、栈与队列的应用、树的遍历方式、图的存储与遍历算法等。同时涵盖了查找和排序两大核心算法模块，包括二分查找、哈希表、快速排序、堆排序等多种算法及其性能分析。文章从基本概念出发，逐步深入数据结构实现原理，为计算机程序设计提供了重要的理论基础和方法指导。

星球奋斗者 1915

基于CRU和WorldClim的高分辨率（1km）气候数据生成

基于CRU和WorldClim的高分辨率（1km）气候数据生成

lhq7842955的博客 1692

【历史上的今天】10 月 7 日：数据结构领域图灵奖得主诞生；第一台晶体管计算机的原型；Dropbox 创始人出生

10 月 7 日，历史上的今天，图灵奖得主、计算理论及数据结构领域专家 John Hopcroft 出生；IBM 推出了第一台使用固态晶体管的计算机；Dropbox 的创始人 Arash Ferdowsi 出生。

历史上的今天 6500

告别高延迟！用RV1106+4G模块+libdatachannel搭建低功耗WebRTC监控，保姆级避坑指南

本文详细介绍了如何利用RV1106低功耗处理器、4G模块和libdatachannel库构建嵌入式WebRTC监控系统，解决高延迟问题。通过硬件选型、系统优化和核心代码实现，提供了一套完整的低功耗实时视频传输方案，特别适合智能安防和工业物联网应用。

weixin_42527401的博客 192

H3C模拟器HCL防火墙路由模式主备配置实验

摘要：本文详细介绍了网络拓扑规划与设备配置方案。运营商仅提供一个接口地址，通过虚IP技术实现双防火墙高可用部署：主备防火墙分别配置10.20.10.1/29和10.20.10.2/29作为实际上联地址，共享10.10.10.2/24虚IP；下联配置172.168.10.0/24网段，核心交换机配置VLAN接口及192.168.10.1、192.168.20.1两个下联接口。文章包含运营商路由器、防火墙（HA配置、VVRP设置）和核心交换机的具体命令行配置步骤，并强调需进行主备切换验证。整个方案实现了单运营商

LQ的博客 1122

数据结构知识点理解及整理

数据结构知识点整理 看数据结构相关知识时，对数据结构的一些知识以自己的想法做了一个整理。 栈 栈是只在一个位置上进行插入和删除的表，该位置在表的末端，叫做栈顶。 栈是先入后出的，对栈的基本操作有入栈（push）和出栈（pop），前者相当于插入，后者相当于删除。 队列 队列是特殊的线性表，在该表中只允许在表的前端（font）执行删除操作，在表的的末端（rear）进行插入操作。 链表 链表是一种数...

qq_40126996的博客 867

QCC308x/3095收发一体：TX/RX双模一拖二与多编码广播实战解析

本文深度解析高通QCC308x/3095蓝牙音频芯片的TX/RX双模功能与广播应用。芯片支持发射和接收模式下的“一拖二”连接，并能实现LE Audio多设备广播，显著提升多设备音频切换体验与商业广播能力，适用于健身、导览等丰富场景。

g9h0i1的博客 1003

数据结构的梳理

       说到数据结构，一般面试的时候经常会问这个问题，这个属于很基本的知识点，但是往往平时开发的时候自然而然的会用，面试需要你系统说的时候可能就卡壳了，今天打算把它系统整理下，以后也可以很好的表述出来。。。 说到开发：         程序开发 = 数据结构 + 算法； 用这个公式可以大体表述我们开发的架构，所以数据结构是开发的基础框架。 一、官方概念：        数据结构是一...

cherry459的博客 1073

解决AutoDock与Python版本冲突导致的内存泄漏问题：从BHtree *错误到环境配置优化

本文深入解析了AutoDock分子对接中常见的‘BHtree *’内存泄漏错误，其根源在于SWIG接口模块与Python运行环境的版本不匹配。文章提供了根治方案：通过构建Python 2.5.4与MGLTools 1.5.6的黄金兼容组合，并详细指导环境清理、安装配置及实战测试，从而彻底解决该内存泄漏问题，确保AutoDock工作流的稳定运行。

g5h6i的博客 1113

“华为杯”研究生数学建模竞赛2019年-【华为杯】D题：汽车行驶工况构建（附获奖论文和MATLAB代码实现）

映了汽车道路行驶的运动学特征。准差、加速度标准差这九个特征参数用于后续的数据分析，建立了合理的汽车运动特征评。特征参数与所属类特征参数的特征值的相关性大小替代误差进行排序的，计算得到汽车行。对于问题一，我们首先对原始数据进行了时间变量转换，将原本的年月日时分秒的计。紧接着进行了运动学片段的划分，引入九个特征参数，通过主成分分析、本文研究的是汽车行驶工况构建，汽车行驶工况是描述汽车行驶的速度。的合理性评价标准，对两种方法都进行了合理性评价，得到的。进行了合理性评价，得到了最优的汽车行驶工况曲线。

getusushu的博客 1000

数据结构知识整理

基于严蔚敏及吴伟民编著的清华大学C语言版教材并结合网上相关资料整理(http://www.docin.com/p-2027739005.html) 第一章：绪论 1.数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容： 3.基本概念和术语: 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算...

m0_37568814的博客 7万+

AI智能体面试实战与真题解析： 312+道面试题完整答案 （下篇）

本文覆盖220道基础八股文+92道项目面试题，涵盖Agent架构、RAG、工具调用、记忆系统、多智能体、大模型基础、工程化实践、Prompt工程9大模块，含完整代码实现和模拟面试剧本。

program哲学 298

数据结构基础知识梳理

文章目录1、数据结构的作用2、常见数据结构3、数组4、栈5、队列6、链表7、树8、图9、字典树（trie）10、哈希表 1、数据结构的作用 数据结构实际上可以理解为数据在计算机中的存储和使用结构。如果借助C++容器的概念，数据结构可以认为是以某种特定的布局方式存储数据的容器。 这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。首先我们需要理解各种数据结构，才能在处理实际...

吉大秦少游 1341

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过，这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

数据结构：栈和队列(Stack & Queue)【详解】

栈和队列知识框架 栈 一、栈的基本概念 1、栈的定义 栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。 栈顶（Top）：线性表允许进行插入删除的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除的另一端。 空栈：不含任何元素的空表。 栈又称为先进先出（Last In First Out）的线性表，简称LIFO结构 2、栈的基本操作 InitStack(&S)：初始化一个空栈S。 StackEmpty(S)：

UniqueUnit的博客 31万+

蓝牙模块HM-10手册

蓝牙模块HM-10手册，该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

数据结构：图(Graph)【详解】

图 【知识框架】 【考纲内容】 图的基本概念 图的存储及基本操作 邻接矩阵法;邻接表法;邻接多重表;十字链表 图的遍历 深度优先搜索;广度优先搜索 图的基本应用 最小(代价)生成树;最短路径;拓扑排序;关键路径 图的基本概念 在线性表中，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。图是一种较线性表和树更加复杂的数据结构。

UniqueUnit的博客 27万+

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

数据结构：树(Tree)【详解】

树 一、知识框架 二、考纲内容 树的基本概念 二叉树 二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造 树、森林 树的存储结构；森林与二叉树的转换；树和森林的遍历 树与二叉树的应用 二叉排序树；平衡二叉树；哈夫曼树和哈弗编码 三、树的基本概念 1、树的定义 树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足： 有且仅有一个特定的称为根的结点。 当n>1时，其余节点可分为m（m>

UniqueUnit的博客 23万+

数据结构：线性表(List)【详解】

线性表 一、线性表的定义 线性表（List）：零个或多个数据元素的有限序列。 线性表的数据集合为{a1,a2,…,an}，假设每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。 在较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件 二、线性表的顺序标识和实现 概念：用一组地址连续的存储单元依次存储

UniqueUnit的博客 15万+

数据结构：串(String)【详解】

串 一、知识框架 二、考纲内容 字符串模式匹配 三、串的定义 串( string)是由零个或多个字符组成的有限序列，又名叫字符串。 一般记为： 其中，S是串名，单引号括起来的字符序列是串的值; ai 可以是字母、数字或其他字符;串中字符的个数n称为串的长度。 另外还有一些其它概念： 空串：n=0时的串称为空串。 空格串：是只包含空格的串。注意它与空串的区别，空格串是有内容有长度的，而且可以不止一个空格。 子串与主串：串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。

UniqueUnit的博客 5万+

数据结构：查找(Search)【详解】

目录查找【知识框架】查找概论一、查找的基本概念顺序表查找有序表查找一、折半查找二、插值查找 查找 【知识框架】 查找概论 一、查找的基本概念 查找(Searching)：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素( 或记录)。 查找表(Search Table)：是由同一类型的数据元素(或记录)构成的集合。 关键字(Key)：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。例如，在由一个学生元素构成的数据集合中，学生元素中“学号”这一数据项

UniqueUnit的博客 3万+

数据结构：排序(Sort)【详解】

友情链接：数据结构专栏 目录排序【知识框架】排序概述一、排序的相关定义二、排序用到的结构与函数常见的排序算法一、冒泡排序 排序 【知识框架】 排序概述 一、排序的相关定义 排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。为了查找方便，通常希望计算机中的表是按关键字有序的。排序的确切定义如下： 输入：nnn个记录R1,R2,...,RnR_1,R_2,...,R_nR1​,R2​,...,Rn​，对应的关键字为k1,k2,...,knk_1,k_2,...,k_nk1​,k2​,...

UniqueUnit的博客 2万+

数据结构：基本概念【详解】

推荐程杰老师的《大话数据结构》，笔记中有很多内容来自这本书，本人整理了一些方便自己以后复习。 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系的操作等相关问题的学科 程序设计=数据结构+算法 一、基本概念和术语 1.数据 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。（数据不仅包含整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。） 2.数据元素 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为

UniqueUnit的博客 1万+

【数据结构】基于比较的排序算法 - 交换排序

本文介绍交换排序中的冒泡排序与快速排序。冒泡排序通过相邻元素比较交换，实现升序，时间复杂度最坏为O(N²)，空间复杂度O(1)，稳定且适合小规模有序数据。快速排序采用分治思想，以基准值划分区间，平均时间复杂度O(N log N)，空间复杂度O(log N)，但不稳定，实际应用中性能优异，可通过随机基准、小区间优化等提升效率。

careathers的博客 329

pandas 深度入门：从数据结构到一份真实销售报表

本文系统讲解Pandas核心应用，从三分钟安装到完整月度报表生成，涵盖数据读取、清洗、筛选、分组聚合、表连接、透视表与时间序列等13个关键环节。强调“先看数据再动手”，掌握Series/DataFrame/Index结构本质，熟练运用loc/iloc、merge校验、agg/transform区别，通过真实案例实现高效报表自动化，告别手动Excel操作。最后提供性能优化与高频报错解决方案，助力读者快速上手，真正实现“写二十行代码，跑三秒出结果”。

信息安全领域优质创作者｜操作系统领域专家 266

工单系统的数据结构化：故障分类体系设计与报表可用性

很多团队上完工单系统半年，会发现一个尴尬的事实：单子照常在走，报表却始终出不来。导出的 Excel 几千行，看不出趋势、算不出口径、答不了"哪类故障占大头"。问题几乎都不在系统，而在数据模型的第一层——。这篇文章把这件事拆开讲：自由文本为什么会失效、分类体系怎么分层、表怎么建、老数据怎么迁、上线前怎么验收。

ITyunwei0987的博客 278

[C++高阶数据结构·图论下] 最短路径：为什么“挑最小的”一定正确？

本文系统对比最小生成树与最短路径的核心差异，聚焦三类最短路算法：Dijkstra（非负权、贪心确认）、Bellman-Ford（可负权、反复松弛）、Floyd（全源、分层中转）。核心区别在于：MST 关注“连通所有点”的最小代价（边数固定），而最短路关注“两点间路径最短”（边数可变）。关键反直觉点是：负权对 MST 无害，却使 Dijkstra 失效——因“绕远更近”破坏贪心前提。算法本质反映三种处理不确定性的策略：确认式（Dijkstra）、迭代修正（Bellman-Ford）、分层逼近（Floyd）。强

Tairitsu_青云 513
上一篇： 数据结构：排序(Sort)【详解】
下一篇： BP神经网络详解，Python实现求解异或问题
点赞 124
评论 17
书签 书签 846
UniqueUnit
UniqueUnit
博客等级 码龄9年 4万+粉丝 15原创
+ 关注 专栏目录 订阅专栏
评论 17
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值