保研复习——数据结构篇_数据结构保研怎么复习

作者：在线问答5 | 2024-07-14 21:21:59

踩

数据结构保研怎么复习

前言：

本笔记是对《王道数据结构》中各章节涉及的基础知识进行整理。本笔记主要用以应对夏令营面试中可能会问到的数据结构方面的问题，比较泛泛而谈，如果您对这些内容感兴趣，建议参考原书。大佬可自行绕路

材料来源：

王道2025年《数据结构考研复习指导》

https://pan.baidu.com/s/1ZETpnt1IbwsIRpYGi_Us_g?pwd=1234
提取码：1234

章节笔记：

章节	内容概况	重要性
第1章绪论	1）数据结构三要素 2）五个特征 3）时间复杂度和空间复杂度的计算	⭐⭐
第2章线性表	1）顺序存储——顺序表 2）静态分配与动态分配、两者的区别 3）链式存储——单、双链表、循环链表、静态链表 4）顺序表和链表的对比 5）如何选取存储结构	⭐⭐⭐
第3章栈、队列和数组	1）栈 2）队列 3）数组	⭐⭐⭐
第4章串	1）暴力匹配算法——BF算法 2）模式匹配算法——KMP算法 3）改进的KMP算法	⭐⭐
第5章树与二叉树	1）树的基本概念、存储结构、转换、遍历对应关系 2）二叉树的基本概念、特殊二叉树、存储结构 3）二叉树的4种遍历方法、常考结论、线索二叉树 4）树和二叉树的应用（哈夫曼及并查集）	⭐⭐⭐
第6章图	1）图的概念 2）图的存储和基本操作（邻接矩阵法、邻接表法...） 3）图的遍历（DFS、BFS） 4）图的应用（2种最小生成树算法、3种最短路径算法、拓扑排序、关键路径）	⭐⭐⭐
第7章查找	1）查找的基本概念 2）查找的分类 3）各个查找方法的指标 4）线性结构查找 5）树型查找 6）散列结构	⭐⭐⭐
第8章排序	1）各排序方法总结 2）插入排序类（直接插入、希尔、折半插入） 3）交换排序类（冒泡、快速） 4）选择排序类（简单选择、堆） 5）归并排序和基数排序 6）外部排序	⭐⭐⭐
面试考点——数据结构篇	各个章节经常会问的问题	⭐⭐⭐⭐

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/在线问答5/article/detail/826321