【专栏必读】王道考研408数据结构万字笔记、题目题型总结、注意事项、目录导航和思维导图
其他科目导航
【专栏必读】王道考研408计算机组成原理万字笔记（从学生角度辅助大家理解）：各章节导航及思维导图
【专栏必读】王道考研408操作系统万字笔记（从学生角度辅助大家理解）：各章节导航及思维导图
【专栏必读】王道考研408计算机网络+网络编程万字笔记、题目题型总结、注意事项、目录导航和思维导图
C++学习
【免费分享】软件工程核心知识点
【免费分享】数据库系统概论（王珊 第五版）知识点
视频介绍
408（计组+操作系统+数据结构+计网）王道计算机考研专栏万字笔记-祝您考研上岸
首先感谢王道大大（手动比心），很用心在做了，笔记会按照如下方式、特点记录，大家可以看看，介绍在后面
(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转 文章目录 一：必读二：关于专栏及学习建议三：408所需C语言基础（1）C语言基础知识点（2）C语言重点、难点、考点整理 四：文章专栏导航第一章：绪论第二章：线性表第三章：栈和队列第四章：串第五章：二叉树第六章：图第七章：查找第八章：排序 一：必读①：《计算机科学专业基础综合》（代码408） 想必每位计算机考研人都有所了解，虽然可能所考院校是自命题，但总会涉及408中的一种或多种。408会涉及如下4门课，它们各有特点
《计算机组成原理》（占30%）：涉及硬件等底层知识、部分知识晦涩难懂《操作系统》（占23.3%）：计算机中的“哲学”，内容特别抽象，感觉“学了等于没学”《数据结构》（占30%）：最重要的一门课，逻辑性强，较为抽象，常和算法有关《计算机网络》（占16.7%）：关联知识较多（例如通信），所以知识点“又臭又长”所以408难度确实不小，在180分钟内做完一套试卷犹如进行了一场战斗。而且最为关键的是考计算机一定会考数学，数学的复习几乎会占据你考研复习时间的一半（甚至更多），因为“得数学者得天下”
②：对于408的复习，市面上的授课机构主要是王道和天勤，它们两家真的都非常非常好，我都细心看过
王道：知识点涵盖全面、讲解仔细天勤：讲解角度独特，动画制作精美，关键问题容易理解而王道也把人家的课程全部上传至了B站，所以专栏笔记主体会基于王道进行，所以这里真的特别特别感谢王道
《王道-计算机组成原理》《王道-操作系统》《王道-数据结构》《王道-计算机网络》③：只有考研人才能懂考研人，所以我深知复习408的痛苦。面对海量的知识点你会感觉力不从心，尤其在前期，总是学了这一章忘了上一章，而且很多时候不同科目的知识经常搅到一起。因此，我花费了很长时间写了这些专栏笔记以帮助大家考研复习，有以下特点
专栏笔记会按照视频课和课本的逻辑进行记录，会把老师课上所讲内容和课本进行结合，同时辅助一些自己在工作、学习中的想法
说个实话，视频课中的内容是有点“乱”的，因为老师在讲课时是需要按照他的思路来进行的，所以我的目的就是要让其系统性（也即你会知道每一节究竟在干什么），便于同学查阅；同时有些知识点晦涩难懂，我会加入自己的理解便于大家学习
所有笔记纯手打（课本+老师说的话+自己的理解），并不是视频课截图（当然有些图片肯定还是会采用截图）
所有笔记会严格控制格式（主要就是公式和配色），力争做到清晰、简洁、整齐
部分科目会配有题型讲解，大家可以在我主页处找到，这一部分还在更新
④：专栏会一直更新，主要是纠错和补充知识点
⑤：希望大家能够意识到学习这四门课并不是简简单单为了考研，只要你真心想要走计算机这条道路，它就是你的基本功
就拿离你们最近的校招来说，其实70%的内容都是这些⑥：“道阻且长、行则将至”，大家加油吧！
二：关于专栏及学习建议思维导图链接（冒号后面的就是提取码）：jgtf
所用教材为 《2023年数据结构考研复习指导》
数据结构这门课可以说是四门课中最好学的了吧，但是它可以扩充的面非常多，而且灵活性较大。本人在初学数据结构时，有幸研究过一本书叫做：《大话数据结构》，相信有很多朋友看过，其内容深入浅出，有条有理可谓之一绝。因此该笔记中会大量补充有关这本书中的精华内容
学习数据结构C语言一定过关，尤其是内存管理和指针、引用那一块。如有需要请查看第三部分“408所需C语言基础”
数据结构其逻辑不难，而且很容易上手，但是难点在于如何使用一门语言将一个结构（例如栈、二叉树等）及其对应的操作（如图的DFS，BST树的删除、AVL树的平衡调整等）完完整整，正确无误的走通。这需要你对一门语言和数据结构的深刻理解，当然考研中数据结构还是偏向于伪代码。但是如果大家想要真的学习好这门课，那么必须亲自实现这些代码，到时候你会发现，你原本以为的非常简单的顺序表其实并没有那么简单，甚至连一个插入操作都无法写正确。所以这个过程请大家一定要重视，这是一个非常重要的深化过程
因此本专栏笔记中所有操作均为伪代码（拜托再不要问我代码为啥运行不了这样的问题了🙉），而可以跑通的代码(C/C++实现)全部整理在该专栏中数据结构（非伪码）
数据结构常常对应一个东西就是算法，考研数据结构算法类的题目主要集中在二叉树和链表。大家一定要刷题！刷题！刷题！（LeetCode）
笔记是学好的必要条件，但不是充分条件
记笔记的目的不是单纯的为了“记”，是为了以后复习时不需要太大的时间成本
学习一门课就像开发一个程序一样，先搭框架，后解决细节问题。前期需要迅速建立一门学科的整体框架与逻辑，不会的可以直接跳，学完之后需要反复梳理
三：408所需C语言基础 （1）C语言基础知识点第一章：C语言快速入门及注意事项
第二章：字符串函数和内存函数
第三章：函数与递归
第四章：数组入门
第五章：操作符
第六章：指针入门
第七章：结构体相关
第八章：简单调试
第九章：指针进阶
第十章：分支与循环
（2）C语言重点、难点、考点整理第一章：数据类型、常量和变量
第二章：C语言文件
第三章：C语言内存管理
第四章：C语言指针
第五章：C语言预处理
第六章：C语言中的重要符号
第七章：关键字精讲
四：文章专栏导航 第一章：绪论(王道408考研数据结构)第一章绪论-第一节：数据结构的基本概念、三要素、逻辑结构和物理结构
(王道408考研数据结构)第一章绪论-第二节1：算法的基本概念、算法的特性及设计要求
(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度
第二章：线性表
(王道408考研数据结构)第二章线性表-第一节：线性表的定义和基本操作
(王道408考研数据结构)第二章线性表-第二节1：顺序表的定义
(王道408考研数据结构)第二章线性表-第二节2：顺序表的操作
(王道408考研数据结构)第二章线性表-第二节3：Java、C++、Python实现顺序表
(王道408考研数据结构)第二章线性表-第三节1：单链表的定义及其操作（插入和删除，建立之尾插和头插）
(王道408考研数据结构)第二章线性表-第三节2：双链表的定义及其操作（插入和删除）
(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表
(王道408考研数据结构)第二章线性表-第三节5：顺序表和链表的比较
(王道408考研数据结构)第二章线性表-第三节6：Java、C++、Python实现链表
第三章：栈和队列(王道408考研数据结构)第三章栈和队列-第一节：栈基本概念、顺序栈和链栈基本操作
(王道408考研数据结构)第三章栈和队列-第二节：队列基本概念、顺序栈和链栈基本操作
(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）
(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归
(王道408考研数据结构)第三章栈和队列-第四节：特殊矩阵压缩方式
(王道408考研数据结构)第三章栈和队列-第五节：Java、C++、Python实现栈和队列
第四章：串
(王道408考研数据结构)第四章串-第一节：串的定义和基本操作及存储结构
(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）
第五章：二叉树
(王道408考研数据结构)第五章树-第一节：树的定义、基本用语和常考性质
(王道408考研数据结构)第五章树-第二节1：二叉树的定义、特殊的二叉树及二叉树性质
(王道408考研数据结构)第五章树-第二节2：树与二叉树的存储结构
(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）
(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建
(王道408考研数据结构)第五章树-第三节3：线索二叉树
(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换
(王道408考研数据结构)第五章树-第三节5：C、C++和Java实现二叉树
(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作
(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转
(王道408考研数据结构)第五章树-第四节3：哈夫曼树基本概念、构造和哈夫曼编码
(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作
第六章：图
(王道408考研数据结构)第六章图-第一节1：图的基本概念、术语、连通图、连通分量和生成树、森林
(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵、邻接表、十字链表和邻接多重表）
(王道408考研数据结构)第六章图-第三节：图的遍历(DFS和BFS)
(王道408考研数据结构)第六章图-第四节1：最小生成树之普利姆算法（思想、代码、演示、答题规范）
(王道408考研数据结构)第六章图-第四节2：最小生成树之克鲁斯卡尔算法（思想、代码、演示、答题规范）
(王道408考研数据结构)第六章图-第四节3：最短路径之BFS算法（思想、代码、演示、答题规范）
(王道408考研数据结构)第六章图-第四节4：最短路径之迪杰斯特拉算法（思想、代码、演示、答题规范）
(王道408考研数据结构)第六章图-第四节5：最短路径之弗洛伊德算法（思想、代码、演示、答题规范）
(王道408考研数据结构)第六章图-第四节6：拓扑排序（AOV网、代码、排序规则）
(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间、最迟发生时间)
第七章：查找(王道408考研数据结构)第七章查找-第一节：查找的基本概念、平均查找长度
(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化
(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树
(王道408考研数据结构)第七章查找-第二节3：分块查找
(王道408考研数据结构)第七章查找-第三节：B树（基本概念及其操作）
(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）
第八章：排序(王道408考研数据结构)第八章排序-第一节：排序综述
(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序
(王道408考研数据结构)第八章排序-第三节1：简单选择排序
(王道408考研数据结构)第八章排序-第三节2：堆与堆排序
(王道408考研数据结构)第八章排序-第四节1：冒泡排序
(王道408考研数据结构)第八章排序-第四节2：快速排序
(王道408考研数据结构)第八章排序-第五节：归并排序