考研数据结构-知识体系-大总结（全部更新完毕）

此博客针对所有考研备考数据结构的考生提供学习参考

已更完！

觉得有用的可以收藏，有任何数据结构问题可以在评论区讨论

下面理论基础过完了，可以跟着练代码：

https://www.acwing.com/file_system/file/content/whole/index/content/5976074/

时间复杂度细说：

https://www.acwing.com/blog/content/19465/

时间复杂度简单理解:

https://www.acwing.com/community/content/1250045/

线性表

基础知识点梳理：

线性表的定义与基本操作 https://www.acwing.com/blog/content/15025/
顺序表(1)——定义 https://www.acwing.com/blog/content/16657/
顺序表(2)——插入，删除 https://www.acwing.com/blog/content/16751/
顺序表(3)——查找 https://www.acwing.com/blog/content/16877/
单链表(1)——定义，初始化，创建 https://www.acwing.com/blog/content/16909/
单链表(2)——单链表的插入，删除 https://www.acwing.com/blog/content/16939/
单链表(3)——查找，求表长 https://www.acwing.com/blog/content/17033/
双链表 https://www.acwing.com/blog/content/17176/
循环链表 https://www.acwing.com/blog/content/17258/
顺序表，链表区别 https://www.acwing.com/blog/content/17264/

考研要点：

考研要点之顺序表(详细实现):
https://www.acwing.com/blog/content/22411/
考研要点之单链表(详细实现):
https://www.acwing.com/blog/content/19459/
考研要点之双链表(详细实现):
https://www.acwing.com/blog/content/19471/
考研要点之静态链表(详细实现):
https://www.acwing.com/blog/content/19603/

栈

基础知识点梳理：

栈(1)——栈的定义 https://www.acwing.com/blog/content/17448/
栈(2)——顺序栈 https://www.acwing.com/blog/content/17450/
栈(3)——链栈 https://www.acwing.com/blog/content/17455/
栈的应用(1)——括号匹配 https://www.acwing.com/blog/content/17924/
栈的应用(2)——表达式求值（1） https://www.acwing.com/blog/content/18161/
栈的应用(3)——表达式求值（2） https://www.acwing.com/blog/content/18366/

考研要点：

考研要点之顺序栈(详细实现):
https://www.acwing.com/blog/content/19460/
考研要点之链栈(详细实现):
https://www.acwing.com/blog/content/19461/
考研要点之栈的应用(括号匹配):
https://www.acwing.com/solution/content/111630/
考研要点之栈的应用(表达式求值):
https://www.acwing.com/solution/content/83959/

队列

基础知识点梳理：

队列(1)——队列的基本概念 https://www.acwing.com/blog/content/18425/
队列(2)——顺序实现 https://www.acwing.com/blog/content/18584/
队列(3)——链式实现 https://www.acwing.com/blog/content/18695/
循环队列 https://www.acwing.com/blog/content/18769/
双端队列及考点 https://www.acwing.com/blog/content/18771/

考研要点：

考研要点之循环队列(详细实现):
https://www.acwing.com/blog/content/19462/
考研要点之队列的应用(缓存问题):
https://www.acwing.com/solution/content/111817/

矩阵

基础知识点梳理：

数组与矩阵的小结：
https://www.acwing.com/file_system/file/content/whole/index/content/5411044/

串

基础知识点梳理：

串(1)——串的基本概念 https://www.acwing.com/blog/content/19113/
串(2)——串的储存结构 https://www.acwing.com/blog/content/19187/
字符串模式匹配(1)——朴素模式匹配算法 https://www.acwing.com/blog/content/19290/
字符串模式匹配(2)——KMP算法(1) https://www.acwing.com/blog/content/19395/
字符串模式匹配(3)——KMP算法(2)—求next数组 https://www.acwing.com/blog/content/19400/

考研要点：

考研要点之KMP：
https://www.acwing.com/blog/content/16005/

树

基础知识点梳理：

树的基本概念总结整理(1) https://www.acwing.com/blog/content/13975/
树的基本概念总结整理(2)—二叉树 https://www.acwing.com/blog/content/14022/
树的基本概念总结整理(3)—二叉树的遍历 https://www.acwing.com/blog/content/14069/
树的基本概念总结整理(4)—线索二叉树 https://www.acwing.com/blog/content/14112/
树的基本概念总结整理(5)—二叉排序树、平衡二叉树、哈夫曼树 https://www.acwing.com/blog/content/14148/
补充红黑树和并查集: https://www.acwing.com/blog/content/14645/

考研要点：

考研要点之树(知识点梳理):
https://www.acwing.com/blog/content/19519/
考研要点之二叉树（链式存储方式-详细实现）:
https://www.acwing.com/blog/content/19764/
考研要点之平衡树(AVL)手绘：
https://www.acwing.com/blog/content/15252/

什么都可以不看，但下面的必须看：

AVL画图技巧：
https://zhuanlan.zhihu.com/p/165939383

图

基础知识点梳理：

图的基本概念(1) https://www.acwing.com/blog/content/14197/
图的储存(1)——邻接矩阵，邻接表 https://www.acwing.com/blog/content/14713/
图的储存(2)——十字链表，邻接多重表 https://www.acwing.com/blog/content/14759/
图的基本操作 https://www.acwing.com/blog/content/14761/
图的遍历(1)——广度优先遍历 https://www.acwing.com/blog/content/14763/
图的遍历(2)——深度优先遍历（DFS） https://www.acwing.com/blog/content/14820/
最小生成树 https://www.acwing.com/blog/content/14823/
最短路径问题(1)——BFS算法 https://www.acwing.com/blog/content/14886/
最短路径问题(2)——Dijkstra算法(迪杰斯特拉) https://www.acwing.com/blog/content/14914/
最短路径问题(3)——Floyd算法 https://www.acwing.com/blog/content/14976/

考研要点：

考研要点之图的邻接矩阵：
https://www.acwing.com/blog/content/15379/
考研要点之最短路问题：
https://www.acwing.com/blog/content/15375/
考研要点之拓扑排序：
https://www.acwing.com/blog/content/15340/
考研要点之最小生成树：
https://www.acwing.com/blog/content/15311/

查找

基础知识点梳理：

查找的基本概念 https://www.acwing.com/blog/content/15046/
顺序查找 https://www.acwing.com/blog/content/15093/
折半查找 https://www.acwing.com/blog/content/15130/
分块查找 https://www.acwing.com/blog/content/15181/
B树(1) https://www.acwing.com/blog/content/15218/
B树(2)——插入 https://www.acwing.com/blog/content/15259/
B树(3)——删除 https://www.acwing.com/blog/content/15300/
B+树 https://www.acwing.com/blog/content/15338/
散列查找(1) https://www.acwing.com/blog/content/15421/
散列查找(2) https://www.acwing.com/blog/content/15519/

考研要点：

考研要点之开散列方法：
https://www.acwing.com/blog/content/15414/
考研要点之闭散列方法：
https://www.acwing.com/blog/content/15942/

什么都可以不看，但下面的必须看

散列表手把手总结：
https://blog.csdn.net/qq_44725331/article/details/115748586

排序

基础知识点梳理：

排序的基本概念 https://www.acwing.com/blog/content/15627/
插入排序(1) https://www.acwing.com/blog/content/15692/
插入排序(2)——折半插⼊排序 https://www.acwing.com/blog/content/15810/
希尔排序 https://www.acwing.com/blog/content/15907/
冒泡排序 https://www.acwing.com/blog/content/16068/
快速排序 https://www.acwing.com/blog/content/16126/
简单选择排序 https://www.acwing.com/blog/content/16335/
堆排序 https://www.acwing.com/blog/content/16459/
堆插入删除 https://www.acwing.com/blog/content/16598/

考研要点：

考研要点之初级排序的总结:
https://www.acwing.com/file_system/file/content/whole/index/content/4239728/
考研要点之高级排序的总结:
https://www.acwing.com/blog/content/16486/
考研要点之特殊排序的总结：
https://www.acwing.com/blog/content/16518/
考研要点之排序的算法分析：
https://www.acwing.com/blog/content/17065/

考研数据结构-代码专项模板：

https://www.acwing.com/file_system/file/content/whole/index/content/5976074/

以上内容，基于王道的知识体系为基础，丰富内容扩展提高，供大家参考学习交流！！！

耗时很久，制作不易，可以收藏使用！实时更新！可以点个赞！可以分享给需要的小伙伴！