导航菜单
首页 >  考研数据帝拼团怎么用  > 数据结构

数据结构

考研数据结构-知识体系-大总结(全部更新完毕)此博客针对所有考研备考数据结构的考生提供学习参考已更完!觉得有用的可以收藏,有任何数据结构问题可以在评论区讨论下面理论基础过完了,可以跟着练代码:

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/

以上内容,基于王道的知识体系为基础,丰富内容扩展提高,供大家参考学习交流!!!耗时很久,制作不易,可以收藏使用!实时更新!可以点个赞!可以分享给需要的小伙伴!

相关推荐: