2023年济南大学846数据结构专业硕士考研全套

1．考研真题

[真题]全国名校数据结构考研真题汇总[查看目录]

(相关资料图)

说明：本科目考研真题不对外公布（暂时难以获得），通过分析参考教材知识点，精选了有类似考点的其他院校相关考研真题，以供参考。

2．教材教辅

[电子书]严蔚敏《数据结构》（C语言版）典型习题和考研真题详解[查看目录]

[电子书]严蔚敏《数据结构》（C语言版）配套题库【考研真题精选（部分视频讲解）＋章节题库】[查看目录]

说明：以上为本科目参考教材配套的辅导资料。

3．视频讲解

说明：本部分为该科目的通用视频讲解产品，对复习备考有很大的参考价值。

【网授课程】

数据结构考研知识梳理视频【共34课时】

序号名称课时

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

此复习资料完整内容，请到“完博学习网”搜索使用！