xiangweizeng / data-structure

数据结构考研总结

数据结构总结

核心知识点

核心考点

知识精要

0. 绪论

0.绪论

1. 线性表

1.1线性表

1.2线性表的顺序存储

1.3线性表的链式存储

1.4双链表

1.5循环链表

1.6静态链表

2. 栈和队列

2.1栈

2.2栈的顺序存储

2.3栈的链式存储

2.4队列

2.5队列的顺序存储

2.6队列的链式存储

2.7双端队列

2.8栈和队列的应用

2.9特殊矩阵的压缩存储

3. 串

3.1串

3.2串的存储结构

3.3字符串模式匹配

4. 树

4.1树

4.2二叉树

4.3线索二叉树

4.4树的存储结构

4.5二叉排序树

4.6平衡二叉树

4.7哈夫曼树

5. 图

5.1图

5.2图的存储结构

5.3图的基本操作

5.4图的遍历(mkdocs/docs/BFS、DFS)

5.5最小生成树

5.6最短路径

5.7有向无环图

5.8拓扑排序

5.9关键路径

6. 查找

6.1查找

6.2顺序查找

6.3折半查找

6.4分块查找

6.5B树

6.6B+树

6.7散列查找(mkdocs/docs/哈希查找)

7. 排序

7.1排序

7.2插入排序（稳定）

7.3希尔排序（不稳定）

7.4冒泡排序（稳定）

7.5快速排序（不稳定）

7.6简单选择排序（不稳定）

7.7堆排序（不稳定）

7.8归并排序（稳定）

7.9基数排序（稳定）