数据结构与算法应用作业指导书.docVIP

数据结构与算法应用作业指导书

TOC\o1-2\h\u16883第1章绪论 4

122001.1数据结构的基本概念 4

107621.2算法的基本概念 4

288141.3算法分析 4

15223第2章线性表 5

2702.1线性表的实现 5

307882.1.1顺序存储结构 5

189162.1.2链式存储结构 5

168132.2线性表的查找 5

74272.2.1顺序查找 5

268482.2.2二分查找 5

148142.3线性表的排序 6

324012.3.1冒泡排序 6

187242.3.2选择排序 6

82812.3.3插入排序 6

13089第3章栈和队列 6

148493.1栈的应用 6

36853.1.1后缀表达式求值 6

87393.1.2括号匹配 6

41883.1.3函数调用栈 6

298923.2队列的应用 6

307233.2.1线程池任务调度 6

255583.2.2宽度优先搜索（BFS） 7

273533.2.3先进先出（FIFO）原则 7

135143.3栈和队列的对比 7

160583.3.1数据结构特性 7

70553.3.2应用场景 7

162103.3.3操作方式 7

262933.3.4时间复杂度 7

133693.3.5空间复杂度 7

19859第4章串 7

217654.1串的模式匹配算法 7

308734.1.1BF算法 7

7234.1.2KMP算法 8

238624.1.3BM算法 8

69224.2串的应用实例 8

46084.2.1字符串替换 8

54954.2.2字符串搜索 8

94684.2.3字符串排序 8

286454.2.4最长公共子串 8

33784.2.5正则表达式匹配 8

15330第5章树和二叉树 9

230375.1树的基本概念 9

18805.1.1树的定义 9

55555.1.2树的术语 9

243395.1.3树的基本操作 9

160145.2二叉树的遍历 9

252115.2.1前序遍历（PreorderTraversal） 9

41085.2.2中序遍历（InorderTraversal） 10

230395.2.3后序遍历（PostorderTraversal） 10

266535.3线索二叉树 10

35985.3.1线索二叉树的定义 10

119825.3.2线索二叉树的构建 10

190795.3.3线索二叉树的遍历 10

72615.4树的应用 11

6925第6章图 11

227416.1图的表示方法 11

283276.1.1邻接矩阵 11

24686.1.2邻接表 11

14136.2图的遍历 11

176106.2.1深度优先搜索（DFS） 11

250726.2.2广度优先搜索（BFS） 11

242096.3最短路径算法 12

321676.3.1迪杰斯特拉算法 12

281396.3.2贝尔曼福特算法 12

202806.4图的应用实例 12

12656.4.1社交网络分析 12

182026.4.2路径规划 12

179356.4.3电信网络设计 12

272806.4.4网络安全 12

995第7章查找 12

88547.1顺序查找 12

186607.1.1基本原理 12

182947.1.2算法实现 13

197717.2二分查找 13

301277.2.1基本原理 13

216287.2.2算法实现 13

243967.3散列表查找 13

312697.3.1基本原理 13

94547.3.2算法实现 13

274007.4查找算法的应用 13

235617.4.1在排序中的应用 13

151157.4.2在数据库中的应用 13

215427.4.3在日常生活中的应用 13

168677.4.4在算法分析中的应用 14

31535第8章排序 14

324408.1内部排序算法 14

2618.1.1插入排序