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

---

【数据结构】汇总七、查找 Search

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

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

3.散列查找（哈希表）

---

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