2021 王道考研 数据结构+习题讲解

2021 王道考研 数据结构

来源链接：点击查看2021王道数据结构

P1【2021版】0.0 课程指南

P2【2021版】1.1.0 开篇_数据结构在学什么

P3【2021版】1.1.1 数据结构的基本概念

P4【2021版】1.2.1 算法的基本概念

P5【2021版】1.2.2 算法的时间复杂度

P6【2021版】1.2.3 算法的空间复杂度

P7【2021版】2.1_线性表的定义和基本操作

P8【2021版】2.2.1_顺序表的定义

P9【2021版】2.2.2_1_顺序表的插入删除

P10【2021版】2.2.2_2_顺序表的查找

P11【2021版】2.3.1_单链表的定义

P12【2021版】2.3.2_1_单链表的插入删除

P13【2021版】2.3.2_2_单链表的查找

P14【2021版】2.3.2_3_单链表的建立

P15【2021版】2.3.3_双链表

P16【2021版】2.3.4_循环链表

P17【2021版】2.3.5_静态链表

P18【2021版】2.3.6_顺序表和链表的比较

P19【2021版】3.1.1_栈的基本概念

P20【2021版】3.1.2_栈的顺序存储实现

P21【2021版】3.1.3_栈的链式存储实现

P22【2021版】3.2.1_队列的基本概念

P23【2021版】3.2.2_队列的顺序实现

P24【2021版】3.2.3_队列的链式实现

P25【2021版】3.2.4_双端队列

P26【2021版】3.3.1_栈在括号匹配中的应用

P27【2021版】3.3.2_栈在表达式求值中的应用(上)

P28【2021版】3.3.2_栈在表达式求值中的应用(下)

P29【2021版】3.3.3_栈在递归中的应用

P30【2021版】3.3.4_队列的应用

P31【2021版】3.4_特殊矩阵的压缩存储

P32【2021版】4.1_1_串的定义和基本操作

P33【2021版】4.1_2_串的存储结构

P34【2021版】4.2_1_串的朴素模式匹配算法

P35【2021版】4.2_2_KMP算法(上)

P36【2021版】4.2_3_KMP算法(下)

P37【2021版】4.2_4_KMP算法的进一步优化

P38【旧版】5.1 树的基本概念

P39【旧版】5.2.1 二叉树的概念

P40【旧版】5.2.2 二叉树的存储结构

P41【旧版】5.3.1 二叉树的遍历

P42【旧版】5.3.2 线索二叉树

P43【旧版】5.4.1 树的存储结构

P44【旧版】5.4.2~5.4.3 树和森林

P45【旧版】5.4.4 树的应用并查集

P46【旧版】5.5.1 二叉排序树

P47【旧版】5.5.2 平衡二叉树

P48【旧版】5.5.3 哈夫曼树

P49【旧版】6.1.1 图的基本概念

P50【旧版】6.2.1 邻接矩阵法

P51【旧版】6.2.2 邻接表法

P52【旧版】6.2.3 十字链表

P53【旧版】6.2.4 邻接多重表

P54【旧版】6.2.5 图的基本操作

P55【旧版】6.3.1 广度优先搜索

P56【旧版】6.3.2 深度优先搜索

P57【旧版】6.4.1 最小生成树

P58【旧版】6.4.2 最短路径

P59【旧版】6.4.3 拓扑排序

P60【旧版】6.4.4 关键路径

P61【旧版】7.1.1 查找的基本概念

P62【旧版】7.2.1 顺序查找

P63【旧版】7.2.2 折半查找

P64【旧版】7.2.3 分块查找

P65【旧版】7.3.1 B树

P66【旧版】7.3.2 B+树

P67【旧版】7.4.1 散列表的基本概念

P68【旧版】7.4.2~7.4.4 散列函数的构造方法和冲突处理

P69【旧版】8.1 排序的基本概念

P70【旧版】8.2.1 直接插入排序

P71【旧版】8.2.2 折半插入排序

P72【旧版】8.2.3 希尔排序

P73【旧版】8.3.1 冒泡排序

P74【旧版】8.3.2 快速排序

P75【旧版】8.4.1 直接选择排序

P76【旧版】8.4.2 堆排序

P77【旧版】8.5.1 归并排序

P78【旧版】8.5.2 基数排序

P79【旧版】8.6 内部排序算法的比较及应用

P80【旧版】8.7.1~8.7.2 外部排序的方法

P81【旧版】8.7.3 败者树

P82【旧版】8.7.4 置换-选择排序

P83【旧版】8.7.5 最佳归并树