【数据结构】共计12万字!数据结构知识详细梳理汇总!

【数据结构】一、数据结构的基本概念


【数据结构】汇总二、线性表 List(逻辑结构、物理(存储)结构、基本操作)

1.顺序表的定义与实现(静态分配、动态分配)

1.顺序表的插入、删除、查找、特点

2.单链表的定义与实现(带头结点与不带头结点的区别)

单链表的数据结构定义、初始化、插入元素、删除元素、遍历

2.单链表的插入、删除、查找

2.单链表的建立(尾插法实例、头插法)

3.双链表的定义及其基本操作(初始化、头插法尾插法建表、插入、遍历查找、删除、判空等)

删除p所指向的结点或者后继结点

4.循环链表的定义及其基本操作(循环单链表,循环双链表的初始化、判空、判断头结点、尾结点、插入、删除)

线性循环结构的二元关系如何判断起始结点

5.静态链表的定义及其基本操作(定义、初始化、插入、查找、删除、遍历、长度、特点)

6.顺序表和链表的对比不同(从数据结构三要素讨论:逻辑结构、物理结构(存储结构)、数据运算(基本操作))


【数据结构】汇总三、栈和队列 Stack & Queue

栈:

1.栈的基础(从数据结构三要素讨论:逻辑结构、物理结构(存储结构)、数据运算(基本操作))

2.顺序栈&共享栈(顺序栈的初始化,判空,进栈,出栈,读取栈顶,顺序栈实例)

3.链栈(链栈栈的初始化,判空,进栈,出栈,读取栈顶,链栈实例)

4.栈的应用(括号匹配,四则运算表达式求值,进制转换,递归)

队列:

5.顺序队列(循环队列)(初始化,判空判满,入队,出队,实例)

6.链队列、双端队列、队列的应用(树的层次遍历、广度优先BFS、先来先服务FCFS)


【数据结构】特别篇:特殊矩阵的压缩存储算法


【数据结构】四、串:串String、模式匹配BF\KMP、广义表


【数据结构】汇总五、树 Tree

1.树的概念、逻辑结构、存储结构(双亲、孩子、孩子兄弟表示法)

2.二叉树(完全二叉树、前中后序遍历、层序遍历)

3.线索二叉树(线索化)

4.树、森林、二叉树

二叉树森林中兄弟关系

5.二叉排序树BST

6.平衡二叉树AVL

7.哈夫曼树、哈夫曼编码

带权路径长度

8.并查集(Disjoint Set)


【数据结构】汇总六、图 Graph

1.图的概念、逻辑结构、存储结构、基本操作

2.邻接矩阵、邻接表(有向图、无向图、带权图)

3.十字链表、邻接多重表、边集数组

4.图的遍历(深度优先算法DFS、广度优先算法BFS)

5.图的最小生成树MST(普里姆(Prim)算法、克鲁斯卡尔(Kruskal)算法、Boruvka 算法)

6.图的最短路径(BFS 算法、迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法)

7.有向无环图(DAG)的应用(拓扑排序AOV网)

8.图的关键路径(AOE网)


1.查找的概念、线性结构查找(顺序、折半(二分)、插值、稠密、分块、倒排)

2.树形结构查找(二叉排序树BST、平衡二叉树AVL、红黑树RBT、多路查找树B树)

3.散列查找(哈希表)


【数据结构】八、排序算法 Sort

相关推荐
黄金龙PLUS4 小时前
5个1024比特大状态置换算法的设计与分析
算法·网络安全·密码学·哈希算法·同态加密
心中有你02144 小时前
C语言埃氏筛法(素数筛选)
c语言·数据结构·算法
Omics Pro5 小时前
Cell封面|衰老生物学开源AI工具包
数据库·人工智能·算法·机器学习·自然语言处理
释厄6237 小时前
多黑洞具现论·物理/生物/金融三域显化·虚拟宇宙黑洞·奇点=0 圆圈
开发语言·数据结构·人工智能·程序人生·安全威胁分析
UIU1148 小时前
递归算法与汉诺塔
c++·学习·算法·c#·递归
用户9799848071813 小时前
200 行代码写一个能跑的 AI Agent:不依赖任何框架,只靠 tool-calling 原理
算法
threerocks13 小时前
【Muse实战】X 流量作战室搭建保姆级教程 - 拥有你自己的运营团队
算法
GreenTea13 小时前
深度拆解 ScienceBuddy:如何用“双层递归自进化”构建高可靠科研 Agent Harness
前端·后端·算法
花椒技术13 小时前
2.46 秒生成 5 秒视频:拆解 H3 Max 的模型、推理栈与硬件协同
算法·音视频开发·视频编码
vivo互联网技术13 小时前
ART:妆容迁移框架,重新定义高保真妆容迁移 | ECCV 2026
人工智能·算法·图像识别