数据处理与数据结构作业指导书.docVIP

数据处理与数据结构作业指导书

TOC\o1-2\h\u30342第1章数据处理基础 4

293561.1数据与信息 4

173251.1.1数据的概念与分类 4

279031.1.2信息与数据的关系 4

56241.2数据处理流程 4

323691.2.1数据收集 4

256751.2.2数据整理 4

144921.2.3数据存储 4

161211.2.4数据分析 4

89981.2.5数据展示 5

197771.2.6数据传播 5

219451.3数据类型与数据结构 5

184101.3.1数据类型 5

119621.3.2数据结构 5

24982第2章线性表 5

299002.1线性表的定义与性质 5

211802.2顺序存储线性表 6

249322.3链式存储线性表 6

11888第3章栈与队列 6

176543.1栈 6

36733.1.1栈的定义 6

147193.1.2栈的操作 6

224173.1.3栈的实现 7

159973.2队列 7

100473.2.1队列的定义 7

126953.2.2队列的操作 7

115543.2.3队列的实现 7

290523.3栈与队列的应用 7

111183.3.1栈的应用 7

94123.3.2队列的应用 7

201433.3.3栈与队列的结合应用 8

11481第4章串 8

259894.1串的定义与存储 8

197664.1.1串的定义 8

326284.1.2串的存储 8

44724.2串的匹配算法 8

294804.2.1BF算法（BruteForce算法） 8

43704.2.2KMP算法（KnuthMorrisPratt算法） 9

40554.3串的模式匹配应用 9

260304.3.1文本搜索 9

68204.3.2数据压缩 9

44774.3.3生物信息学 9

534.3.4网络安全 9

15609第5章树与二叉树 9

91745.1树的概念与性质 9

122775.1.1树的定义 9

166095.1.2树的性质 9

184145.1.3树的基本操作 10

144095.2二叉树的定义与性质 10

322325.2.1二叉树的定义 10

131625.2.2二叉树的性质 10

246905.2.3二叉树的基本操作 10

37425.3二叉树的遍历算法 10

190715.3.1前序遍历 10

207655.3.2中序遍历 10

97735.3.3后序遍历 11

259055.3.4层序遍历 11

170835.4树与二叉树的应用 11

68595.4.1树的应用 11

161885.4.2二叉树的应用 11

4089第6章图 11

224686.1图的定义与基本概念 11

137736.2图的存储结构 11

43906.2.1邻接矩阵 11

76006.2.2邻接表 12

244466.2.3边列表 12

231086.3图的遍历算法 12

15546.3.1深度优先搜索 12

225806.3.2广度优先搜索 12

90526.4图的应用 12

303736.4.1最短路径问题 12

128556.4.2网络流问题 12

92626.4.3拓扑排序 12

20857第7章排序 13

113827.1排序的基本概念 13

280517.2内部排序算法 13

10097.2.1冒泡排序 13

9977.2.2选择排序 13

26427.2.3插入排序 13

137927.2.4快速排序 13

168057.2.5归并排序 13

210527.2.6堆排序 13

100357.3外部排序算法 14

278447.3.1多路归并排序 14

11887.3.2多路平衡归并排序 14

85747.4排序算法功能比较与优化 14

7537.4.1排序算法时间复杂度分析 14

179927.4.2排序算法空间复杂度分析 14

220527.4.3排序算法稳定性分析