数据结构考研知识点梳理视频课程

达聪 • 2022年7月29日 pm11:23 • 升学考研

2022年数据结构考研知识梳理视频

（1）思维导图梳理知识。知识点十分精炼，层次十分清晰，尤其是后期复习的时候，可以提高很多效率。这个思维导图从基本知识点、代码到具体解题的手法都有。
（2）总结的一些解题手法。关于做题套路的，用起来十分便捷。
（3）在一些难点知识点上讲的很到位。在数据结构中比较难的KMP算法、图中求解最短路径的算法、图中求解关键路径的算法都讲的很到位。
（4）视频内容基于考研书籍、真题。考研相关程度高。
立即观看 >>

遵循考试大纲解析的要求，并结合历年考试真题的命题规律，精心讲解大纲核心考点。

序号	名称	课时
1	交代	00:28:43
2	第1章数据结构中的C/C++——前言	00:09:45
3	第1章数据结构中的C/C++——main函数及注释	00:13:47
4	第1章数据结构中的C/C++——定义变量	00:17:19
5	第1章数据结构中的C/C++——输入输出	00:13:40
6	第1章数据结构中的C/C++——运算操作	00:15:44
7	第1章数据结构中的C/C++——分支判断	00:11:58
8	第1章数据结构中的C/C++——循环	00:12:42
9	第1章数据结构中的C/C++——数组	00:16:51
10	第1章数据结构中的C/C++——指针、引用、取地址	00:20:29
11	第1章数据结构中的C/C++——define、typedef、结构体	00:21:43
12	第1章数据结构中的C/C++——malloc、free、三目运算符、函数	00:22:09
13	第1章数据结构中的C/C++——递归、动态数组、其它	00:26:03
14	第2章绪论——数据结构历史	00:09:27
15	第2章绪论——数据、数据对象、数据元素、数据项	00:15:26
16	第2章绪论——抽象数据类型	00:10:31
17	第2章绪论——数据类型	00:11:19
18	第2章绪论——数据结构、逻辑结构	00:17:13
19	第2章绪论——存储结构	00:21:53
20	第2章绪论——算法的定义、特征、评价	00:19:20
21	第2章绪论——效率度量方法	00:10:42
22	第2章绪论——时间复杂度、空间复杂度、分析时空复杂度方法	00:22:39
23	第3章线性表——线性表的定义、存储结构、基本操作	00:21:25
24	第3章线性表——顺序表的定义	00:10:00
25	第3章线性表——顺序表的基本操作实现	00:15:45
26	第3章线性表——单链表的定义	00:11:34
27	第3章线性表——单链表基本操作的实现	00:25:29
28	第3章线性表——双链表	00:11:02
29	第3章线性表——循环链表、静态链表	00:14:27
30	第3章线性表——线性表总结	00:07:53
31	第4章栈与队列——栈的基本概念	00:17:45
32	第4章栈与队列——顺序栈、共享栈	00:12:31
33	第4章栈与队列——栈的链式存储、队列的基本概念	00:12:04
34	第4章栈与队列——队列的顺序存储	00:14:40
35	第4章栈与队列——队列的链式存储、双端队列、括号匹配	00:14:40
36	第4章栈与队列——中转后【手】	00:19:23
37	第4章栈与队列——中转后【栈】	00:09:33
38	第4章栈与队列——中转后【树】	00:04:43
39	第4章栈与队列——后缀表达式求值、栈在递归中的应用、队列的应用	00:12:56
40	第5章数组矩阵广义表——数组	00:20:14
41	第5章数组矩阵广义表——普通矩阵	00:07:30
42	第5章数组矩阵广义表——对称矩阵	00:10:20
43	第5章数组矩阵广义表——三角矩阵	00:06:56
44	第5章数组矩阵广义表——三对角矩阵	00:15:03
45	第5章数组矩阵广义表——三元组	00:14:11
46	第5章数组矩阵广义表——伪地址	00:10:15
47	第5章数组矩阵广义表——稀疏矩阵、十字链表	00:13:07
48	第5章数组矩阵广义表——广义表	00:28:54
49	第6章串——串定义、串的存储结构	00:17:35
50	第6章串——串的基本操作	00:28:17
51	第6章串——简单模式匹配	00:14:25
52	第6章串——通俗KMP算法	00:07:34
53	第6章串——KMP算法原理	00:15:56
54	第6章串——手工求解next数组	00:14:07
55	第6章串——代码求解next数组	00:22:45
56	第6章串——nextVal数组	00:13:19
57	第7章树——树的定义	00:13:03
58	第7章树——树的基本术语	00:17:27
59	第7章树——树的性质	00:14:24
60	第7章树——树的存储	00:17:02
61	第7章树——二叉树定义与常见二叉树	00:34:45
62	第7章树——二叉树的性质	00:11:17
63	第7章树——二叉树的存储结构	00:07:26
64	第7章树——二叉树先序遍历	00:20:44
65	第7章树——二叉树中序遍历	00:25:35
66	第7章树——二叉树后序遍历	00:30:30
67	第7章树——二叉树层序遍历	00:06:21
68	第7章树——遍历序列确定二叉树	00:14:23
69	第7章树——线索二叉树概念、手工画线索二叉树	00:16:51
70	第7章树——前中后序索二叉树	00:28:47
71	第7章树——树森二转换	00:15:41
72	第7章树——树、森遍历	00:09:48
73	第7章树——并查集	00:12:57
74	第7章树——BST定查插造	00:16:01
75	第7章树——BST删除	00:19:23
76	第7章树——BST查找效率	00:06:23
77	第7章树——平衡二叉树	00:43:36
78	第7章树——哈夫曼树术语	00:12:56
79	第7章树——哈夫曼树构造	00:12:17
80	第7章树——哈夫曼编码	00:13:49
81	第8章图——图中术语（一）	00:26:43
82	第8章图——图中术语（二）	00:24:23
83	第8章图——图存邻接矩阵	00:20:50
84	第8章图——图存邻接表	00:11:30
85	第8章图——十字链表	00:17:50
86	第8章图——邻接多重表	00:17:43
87	第8章图——广度优先搜索	00:32:50
88	第8章图——深度优先搜索	00:15:30
89	第8章图——图遍历与图连通	00:03:00
90	第8章图——MST-普	00:32:39
91	第8章图——MST-克	00:16:33
92	第8章图——最短路径-迪【手】	00:21:05
93	第8章图——最短路径-迪【码】	00:21:37
94	第8章图——最短路径-弗【手】	00:16:08
95	第8章图——最短路径-弗【码】	00:06:35
96	第8章图——拓扑排序【手】	00:18:14
97	第8章图——拓扑排序【代码】	00:14:41
98	第8章图——AOE网	00:12:44
99	第8章图——关键路径-概	00:13:36
100	第8章图——关键路径【手】	00:14:04
101	第9章查找——基本概念	00:10:41
102	第9章查找——顺序查找	00:17:43
103	第9章查找——折半查找【手码】	00:14:04
104	第9章查找——折半查找-判定树	00:13:53
105	第9章查找——分块查找	00:10:29
106	第9章查找——B树定义、查找	00:24:30
107	第9章查找——B树的插入	00:13:21
108	第9章查找——B树的删除	00:24:24
109	第9章查找——B+树	00:17:27
110	第9章查找——散列表定义	00:10:56
111	第9章查找——散列函数	00:13:51
112	第9章查找——开放定址	00:17:58
113	第9章查找——链接法	00:04:03
114	第9章查找——散列查找性能	00:12:55
115	第10章内部排序——排序的概念	00:15:31
116	第10章内部排序——直接插入排序	00:20:32
117	第10章内部排序——折半插入排序	00:11:16
118	第10章内部排序——希尔排序	00:20:58
119	第10章内部排序——冒泡排序	00:21:00
120	第10章内部排序——快速排序	00:21:40
121	第10章内部排序——简单选择排序	00:07:40
122	第10章内部排序——堆排序	00:25:44
123	第10章内部排序——归并排序	00:18:25
124	第10章内部排序——基数排序	00:13:47
125	第10章内部排序——内排总结	00:04:34