保研复习——数据结构篇

前言：

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

材料来源：

王道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）外部排序	⭐⭐⭐
面试考点——数据结构篇	各个章节经常会问的问题	⭐⭐⭐⭐