- 各位老铁思维导图在我整理完笔记后会放上去的，我需要根据王道的思维导图重新再做一遍
首先感谢王道大大（手动比心），很用心在做了，大家可以看其中两节是否符合胃口
一：有关注意事项
- 本文是《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考研数据结构)第五章树-第三节4：树与二叉树的转换
(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作
(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转
(王道408考研数据结构)第五章树-第四节3：哈夫曼树基本概念、构造和哈夫曼编码
(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作