专栏必读王道考研408数据结构万字笔记（有了它不需要你再做笔记了）：各章节内容概述导航和思维导图

Posted 2021-12-18 我擦了DJ

• 各位老铁思维导图在我整理完笔记后会放上去的，我需要根据王道的思维导图重新再做一遍

文章目录

• 一：有关注意事项
• 二：关于专栏
• 三：学习建议
• 四：各专栏导航（各位老铁别催，质量优先）
• • （1）第一章：绪论
  • （2）第二章：线性表
  • （3）第三章：栈和队列
  • 第四章：串
  • 第五章：二叉树
• 第六章：图

首先感谢王道大大（手动比心），很用心在做了，大家可以看其中两节是否符合胃口

• (王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）
• (王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转

---

一：有关注意事项

• 本文是《2022王道考研数据结构》所总结的笔记
• 王道考研数据结构在A站有视频，地址为点击跳转
• 所用教材为 《2022年数据结构考研复习指导》
  

二：关于专栏

• 笔记主要以王道视频为主

• 数据结构这门课可以说是四门课中最好学的了吧，但是它可以扩充的面非常多，而且灵活性较大。本人在初学数据结构时，有幸研究过一本书叫做：《大话数据结构》，相信有很多朋友看过，其内容深入浅出，有条有理可谓之一绝。因此该笔记中会大量补充有关这本书中的精华内容
  

• 学习数据结构C语言一定过关，尤其是内存管理和指针、引用那一块。本人并没有详细做C语言的笔记。但是C语言的重点和难点我全部整理在该专栏内C语言重点，细节总结

• 数据结构其逻辑不难，而且很容易上手，但是难点在于如何使用一门语言将一个结构（例如栈、二叉树等）及其对应的操作（如图的DFS，BST树的删除、AVL树的平衡调整等）完完整整，正确无误的走通。这需要你对一门语言和数据结构的深刻理解，当然考研中数据结构还是偏向于伪代码。但是如果大家想要真的学习好这门课，那么必须亲自实现这些代码，到时候你会发现，你原本以为的非常简单的顺序表其实并没有那么简单，甚至连一个插入操作都无法写正确。所以这个过程请大家一定要重视，这是一个非常重要的深化过程

• 因此本专栏笔记中所有操作均为伪代码，而可以走通的代码(C/C++实现)全部整理在下面图片所示的合集中
  

• 另外，建议大家有机会可以看看天勤的数据结构，你会有不一样的体验的（当然，不看也几乎没有影响）

• 最后一点：数据结构常常对应一个东西就是算法，我认为考研数据结构算法类的题目主要集中在二叉树和链表，所以过几天我会将此部分整理出来

三：学习建议

• 笔记是学好的必要条件，但不是充分条件
• 记笔记的目的不是单纯的为了“记”，是为了以后复习时不需要太大的时间成本
• 下面每个地方都给出了思维导图，读者可以根据思维导图回忆具体内容，详细查看可以点击链接进入

四：各专栏导航（各位老铁别催，质量优先）

（1）第一章：绪论

(王道408考研数据结构)第一章绪论-第一节：数据结构的基本概念、三要素、逻辑结构和物理结构

(王道408考研数据结构)第一章绪论-第二节1：算法的基本概念、算法的特性及设计要求

(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度

（2）第二章：线性表

(王道408考研数据结构)第二章线性表-第一节：线性表的定义和基本操作

(王道408考研数据结构)第二章线性表-第二节1：顺序表的定义

(王道408考研数据结构)第二章线性表-第二节2：顺序表的操作

(王道408考研数据结构)第二章线性表-第三节1：单链表的定义及其操作（插入和删除，建立之尾插和头插）

(王道408考研数据结构)第二章线性表-第三节2：双链表的定义及其操作（插入和删除）

(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表

(王道408考研数据结构)第二章线性表-第三节5：顺序表和链表的比较

（3）第三章：栈和队列

(王道408考研数据结构)第三章栈和队列-第一节：栈基本概念、顺序栈和链栈基本操作

(王道408考研数据结构)第三章栈和队列-第二节：队列基本概念、顺序栈和链栈基本操作

(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）

(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归

(王道408考研数据结构)第三章栈和队列-第四节：特殊矩阵压缩方式

第四章：串

(王道408考研数据结构)第四章串-第一节：串的定义和基本操作及存储结构

(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）

第五章：二叉树

(王道408考研数据结构)第五章树-第二节1：二叉树的定义、特殊的二叉树及二叉树性质

(王道408考研数据结构)第五章树-第二节2：树与二叉树的存储结构

(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）

(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建

(王道408考研数据结构)第五章树-第三节3：线索二叉树

(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换

(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作

(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转

(王道408考研数据结构)第五章树-第四节3：哈夫曼树基本概念、构造和哈夫曼编码

(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作

第六章：图

(王道408考研数据结构)第六章图-第一节1：图的基本概念、术语、连通图、连通分量和生成树、森林