王道考研 2024数据结构
29
74
选段88P
查看全部
01.[2.1.1]--1.0数据结构在学什么？
02.[2.1.2]--1.1数据结构的基本概念
03.[2.1.3]--1.1.2数据结构的三要素
04.[2.1.4]--1.2.1算法的基本概念
05.[2.1.5]--1.2.2算法的时间复杂度
06.[2.1.6]--1.2.3算法的空间复杂度
01.[2.2.1]--2.1线性表的定义和基本操作
02.[2.2.2]--2.2.1顺序表的定义
03.[2.2.3]--2.2.2-1顺序表的插入删除
04.[2.2.4]--2.2.2-2顺序表的查找
05.[2.2.5]--2.3.1单链表的定义
06.[2.2.6]--2.3.2-1单链表的插入删除
07.[2.2.7]--2.3.2-2单链表的查找
08.[2.2.8]--2.3.2-3单链表的建立
09.[2.2.9]--2.3.3双链表
10.[2.2.10]--2.3.4循环链表
11.[2.2.11]--2.3.5静态链表
12.[2.2.12]--2.3.6顺序表和链表的比较
01.[2.3.1]--3.1.1栈的基本概念
02.[2.3.2]--3.1.2栈的顺序存储结构
03.[2.3.3]--3.1.3栈的链式存储结构
04.[2.3.4]--3.2.1列队的基本概念
05.[2.3.5]--3.2.2列队的顺序存储结构
06.[2.3.6]--3.2.3列队的链式存储结构
07.[2.3.7]--3.2.4双端队列
08.[2.3.8]--3.3.1栈在括号匹配中的应用
09.[2.3.9]--3.3.2-1栈在表达式求值中的应用（上）
10.[2.3.10]--3.3.2-2栈在表达式求值中的应用（下）
11.[2.3.11]--3.3.3栈在递归中的应用
12.[2.3.12]--3.3.4队列的应用
13.[2.3.13]--3.4特殊矩阵的压缩存储
01.[2.4.1]--4.1.1串的定义和基本操作
02.[2.4.2]--4.1.2串的存储结构
03.[2.4.3]--4.2.1朴素模式匹配算法
04.[2.4.4]--4.2.2KMP算法
05.[2.4.5]--4.2.3求next数组
01.[2.5.1]--5.1_1_树的定义和基本术语
02.[2.5.2]--5.1_2_树的性质
03.[2.5.3]--5.2_1_二叉树的定义和基本术语
04.[2.5.4]--5.2_2_二叉树的性质
05.[2.5.5]--5.2_3_二叉树的存储结构
06.[2.5.6]--5.3_1_二叉树的先中后序遍历
07.[2.5.7]--5.3_2_二叉树的层次遍历
08.[2.5.8]--5.3_3_由遍历序列构造二叉树
09.[2.5.9]--5.3_4_线索二叉树的概念
10.[2.5.10]--5.3_5_二叉树的线索化
11.[2.5.11]--5.3_6_在线索二叉树中找前驱后继
12.[2.5.12]--5.4_1_树的存储结构
13.[2.5.13]--5.4_2_树和森林的遍历
14.[2.5.14]--5.5_1_二叉排序树
15.[2.5.15]--5.5_2_平衡二叉树
16.[2.5.16]--5.5_3_哈夫曼树
01.[2.6.1]--6.1.1图的基本概念
02.[2.6.2]--6.2.1邻接矩阵法
03.[2.6.3]--6.2.2邻接表法
04.[2.6.4]--6.2.3十字链表、邻接多重表
05.[2.6.5]--6.2.4图的基本操作
06.[2.6.6]--6.3.1图的广度优先遍历
07.[2.6.7]--6.3.2图的深度优先遍历
08.[2.6.8]--6.4.1最小生成树
09.[2.6.9]--6.4.2最短路径问题_BFS算法
10.[2.6.10]--6.4.3最短路径问题_Dijkstra算法
11.[2.6.11]--6.4.4最短路径问题_Floyd算法
12.[2.6.12]--6.4.5有向无环图描述表达式
13.[2.6.13]--6.4.6拓扑排序
14.[2.6.14]--6.4.7关键路径
01.[2.7.1]--7.1查找的基本概念
02.[2.7.2]--7.2.1顺序查找
03.[2.7.3]--7.2.2折半查找
04.[2.7.4]--7.2.3分块查找
05.[2.7.5]--7.3.1B树
06.[2.7.6]--7.3.2B树的插入删除
07.[2.7.7]--7.3.3B+树
08.[2.7.8]--7.4.1散列查找（上）
09.[2.7.9]--7.4.2散列查找（下）
03.[2.8.3]--8.2.2希尔排序
01.[2.8.1]--8.1排序的基本概念
02.[2.8.2]--8.2.1插入排序
04.[2.8.4]--8.3.1冒泡排序
05.[2.8.5]--8.3.2快速排序
07.[2.8.7]--8.4.2堆排序
08.[2.8.8]--8.4.3堆的插入删除
09.[2.8.9]--8.5.1归并排序
10.[2.8.10]--8.5.2基数排序
11.[2.8.11]--8.7.1外部排序
12.[2.8.12]--8.7.2败者树
13.[2.8.13]--8.7.3置换-选择排序
14.[2.8.14]--8.7.4最佳归并树
01.[2.1.1]--1.0数据结构在学什么？
02.[2.1.2]--1.1数据结构的基本概念
03.[2.1.3]--1.1.2数据结构的三要素
04.[2.1.4]--1.2.1算法的基本概念
05.[2.1.5]--1.2.2算法的时间复杂度
06.[2.1.6]--1.2.3算法的空间复杂度
01.[2.2.1]--2.1线性表的定义和基本操作
02.[2.2.2]--2.2.1顺序表的定义
03.[2.2.3]--2.2.2-1顺序表的插入删除
04.[2.2.4]--2.2.2-2顺序表的查找
05.[2.2.5]--2.3.1单链表的定义
06.[2.2.6]--2.3.2-1单链表的插入删除
07.[2.2.7]--2.3.2-2单链表的查找
08.[2.2.8]--2.3.2-3单链表的建立
09.[2.2.9]--2.3.3双链表
10.[2.2.10]--2.3.4循环链表
11.[2.2.11]--2.3.5静态链表
12.[2.2.12]--2.3.6顺序表和链表的比较
01.[2.3.1]--3.1.1栈的基本概念
02.[2.3.2]--3.1.2栈的顺序存储结构
03.[2.3.3]--3.1.3栈的链式存储结构
04.[2.3.4]--3.2.1列队的基本概念
05.[2.3.5]--3.2.2列队的顺序存储结构
06.[2.3.6]--3.2.3列队的链式存储结构
07.[2.3.7]--3.2.4双端队列
08.[2.3.8]--3.3.1栈在括号匹配中的应用
09.[2.3.9]--3.3.2-1栈在表达式求值中的应用（上）
10.[2.3.10]--3.3.2-2栈在表达式求值中的应用（下）
11.[2.3.11]--3.3.3栈在递归中的应用
12.[2.3.12]--3.3.4队列的应用
13.[2.3.13]--3.4特殊矩阵的压缩存储
01.[2.4.1]--4.1.1串的定义和基本操作
02.[2.4.2]--4.1.2串的存储结构
03.[2.4.3]--4.2.1朴素模式匹配算法
04.[2.4.4]--4.2.2KMP算法
05.[2.4.5]--4.2.3求next数组
01.[2.5.1]--5.1_1_树的定义和基本术语
02.[2.5.2]--5.1_2_树的性质
03.[2.5.3]--5.2_1_二叉树的定义和基本术语
04.[2.5.4]--5.2_2_二叉树的性质
05.[2.5.5]--5.2_3_二叉树的存储结构
06.[2.5.6]--5.3_1_二叉树的先中后序遍历
07.[2.5.7]--5.3_2_二叉树的层次遍历
08.[2.5.8]--5.3_3_由遍历序列构造二叉树
09.[2.5.9]--5.3_4_线索二叉树的概念
10.[2.5.10]--5.3_5_二叉树的线索化
11.[2.5.11]--5.3_6_在线索二叉树中找前驱后继
12.[2.5.12]--5.4_1_树的存储结构
13.[2.5.13]--5.4_2_树和森林的遍历
14.[2.5.14]--5.5_1_二叉排序树
15.[2.5.15]--5.5_2_平衡二叉树
16.[2.5.16]--5.5_3_哈夫曼树
01.[2.6.1]--6.1.1图的基本概念
02.[2.6.2]--6.2.1邻接矩阵法
03.[2.6.3]--6.2.2邻接表法
04.[2.6.4]--6.2.3十字链表、邻接多重表
05.[2.6.5]--6.2.4图的基本操作
06.[2.6.6]--6.3.1图的广度优先遍历
07.[2.6.7]--6.3.2图的深度优先遍历
08.[2.6.8]--6.4.1最小生成树
09.[2.6.9]--6.4.2最短路径问题_BFS算法
10.[2.6.10]--6.4.3最短路径问题_Dijkstra算法
11.[2.6.11]--6.4.4最短路径问题_Floyd算法
12.[2.6.12]--6.4.5有向无环图描述表达式
13.[2.6.13]--6.4.6拓扑排序
14.[2.6.14]--6.4.7关键路径
01.[2.7.1]--7.1查找的基本概念
02.[2.7.2]--7.2.1顺序查找
03.[2.7.3]--7.2.2折半查找
04.[2.7.4]--7.2.3分块查找
05.[2.7.5]--7.3.1B树
06.[2.7.6]--7.3.2B树的插入删除
07.[2.7.7]--7.3.3B+树
08.[2.7.8]--7.4.1散列查找（上）
09.[2.7.9]--7.4.2散列查找（下）
03.[2.8.3]--8.2.2希尔排序
01.[2.8.1]--8.1排序的基本概念
02.[2.8.2]--8.2.1插入排序
04.[2.8.4]--8.3.1冒泡排序
05.[2.8.5]--8.3.2快速排序
07.[2.8.7]--8.4.2堆排序
08.[2.8.8]--8.4.3堆的插入删除
09.[2.8.9]--8.5.1归并排序
10.[2.8.10]--8.5.2基数排序
11.[2.8.11]--8.7.1外部排序
12.[2.8.12]--8.7.2败者树
13.[2.8.13]--8.7.3置换-选择排序
14.[2.8.14]--8.7.4最佳归并树
