【数据结构】共计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

相关推荐
No0d1es2 小时前
电子学会青少年软件编程(C/C++)5级等级考试真题试卷(2024年6月)
c语言·c++·算法·青少年编程·电子学会·五级
大阳1234 小时前
线程(基本概念和相关命令)
开发语言·数据结构·经验分享·算法·线程·学习经验
weixin_307779135 小时前
VS Code配置MinGW64编译GNU 科学库 (GSL)
开发语言·c++·vscode·算法
学行库小秘5 小时前
ANN神经网络回归预测模型
人工智能·python·深度学习·神经网络·算法·机器学习·回归
没落之殇6 小时前
基于C语言实现的HRV分析方法 —— 与Kubios和MATLAB对比
算法
FPGA6 小时前
探讨4B/5B编码、8B/10B编码区别以及FPGA实现
数据结构
秋难降6 小时前
线段树的深度解析(最长递增子序列类解题步骤)
数据结构·python·算法
楚韵天工6 小时前
基于GIS的无人机模拟飞行控制系统设计与实现
深度学习·算法·深度优先·无人机·广度优先·迭代加深·图搜索算法
你也向往长安城吗7 小时前
推荐一个三维导航库:three-pathfinding-3d
javascript·算法
百度智能云8 小时前
VectorDB+FastGPT一站式构建:智能知识库与企业级对话系统实战
算法