iFulling的博客

本篇文章是在准备 2026 年考研时，对《王道计算机考研 数据结构》的所有笔记进行汇总，方便学习和复习时查看。对于期末考试也可以食用。笔记是纯人工手打的，会有一些小问题，如果有错误的地方请评论或私信…

【数据结构】第八章：排序一、基本概念二、插入排序三、希尔排序四、冒泡排序五、快速排序六、简单选择排序七、堆排序八、归并排序九、基数排序十、外部排序十一、最佳归并树

【数据结构】第七章：查找一、基本概念1. 概念2. 查找算法的效率评价二、顺序查找1. 算法思想2. 算法实现3. 算法优化三、折半查找1. 算法思想2. 算法实现3. 查找判定树4. 折半查找效率四、分块查找1. 算法思想2. 数据结构3. 查找效率分析五、二叉排序树1. 定义2. 查找操作3. 插入操作4. 删除操作5. 查找效率分析六、平衡二叉树1. 定义2. 插入操作3. 调整不平衡问题4. 查找效率分析5. 删除操作七、红黑树1. 定义和

【数据结构】第六章：图一、图的定义1. 基本概念2. 特殊的图二、图的存储结构1. 邻接矩阵2. 邻接表3. 十字链表4. 邻接多重表5. 四种存储结构对比三、图的基本操作四、图的遍历算法1. 广度优先遍历2. 深度优先遍历五、图的应用1. 最小生成树2. 最短路径问题3. 有向无环图描述表达式4. 有向无环图拓扑排序5. 关键路径

【数据结构】第五章：树与二叉树一、树的定义1. 基本概念2. 基本术语3. 常见性质二、二叉树的定义1. 基本概念2. 特殊二叉树3. 常见性质三、二叉树的存储结构1. 顺序存储2. 链式存储四、二叉树的遍历1. 先序遍历2. 中序遍历3. 后序遍历4. 层序遍历5. 由遍历序列构造二叉树五、线索二叉树1. 基本概念2. 三种线索二叉树3. 二叉树的线索化4. 中序线索二叉树找前驱 / 后继5. 先序线索二叉树找前驱 / 后继6. 后序线索二叉树找前驱 / 后

【数据结构】第四章：串一、串的定义二、串的存储结构1. 串的顺序存储2. 串的链式存储三、串的基本操作1. 举例2. 实现四、模式匹配1. 朴素模式匹配算法2. KMP算法

【数据结构】第三章：栈和队列一、栈1. 栈的定义2. 栈的基本操作二、顺序栈1. 顺序栈的实现2. 顺序栈的基本操作3. 两种实现方式对比3. 共享栈三、链栈1. 链栈的实现2. 链栈的基本操作四、队列1. 队列的定义2. 队列的基本操作3. 双端队列五、顺序队列1. 顺序队列的实现2. 顺序队列的基本操作3. 三种实现方式对比六、链队列1. 链队列的实现2. 链队列的基本操作七、栈的应用1. 括号匹配2. 表达式求值3. 递归八、队列的应用九、特殊矩

【数据结构】第二章：线性表一、线性表的定义和基本操作1. 定义2. 基本操作二、顺序表1. 顺序表的定义2. 顺序表的实现3. 顺序表的特点4. 顺序表的插入5. 顺序表的删除6. 顺序表的查找三、单链表1. 单链表的定义2. 单链表的实现3. 单链表的插入4. 单链表的删除5. 单链表的查找6. 单链表的建立四、双链表五、循环链表1. 循环单链表2. 循环双链表六、静态链表1. 静态链表的定义2. 静态链表的初始化3. 静态链表的插入4. 静态链表的删除

【数据结构】第一章：数据结构与算法概述一、数据结构的基本概念1. 数据2. 数据元素、数据项3. 数据对象、数据结构4. 数据类型、抽象数据类型二、数据结构的三要素1. 逻辑结构2. 数据的运算3. 物理结构（存储结构）三、算法的基本概念1. 算法的定义2. 算法的特性3. 算法的目标四、时间复杂度五、空间复杂度