数据结构与算法实战教程指南.docVIP

数据结构与算法实战教程指南

TOC\o1-2\h\u16844第1章算法概述与数学基础 4

142921.1算法与数据结构的关系 4

257681.2时间复杂度与空间复杂度 4

21981.2.1时间复杂度 4

225201.2.2空间复杂度 4

186851.3数学基础：递归与分治 4

262061.3.1递归 4

212751.3.2分治 5

15282第2章数组与字符串 5

156672.1数组及其操作 5

286232.1.1数组的定义 5

142852.1.2数组的基本操作 5

288782.1.3数组的应用实例 5

167762.2字符串基础 6

41192.2.1字符串的定义 6

16402.2.2字符串的基本操作 6

207132.2.3字符串的应用实例 6

119582.3字符串匹配算法 6

195382.3.1朴素的字符串匹配算法 6

168042.3.2KMP算法 6

239782.3.3BM算法 6

87922.3.4Sunday算法 7

9220第3章链表与递归 7

87143.1单链表及其操作 7

21183.1.1单链表的定义 7

144253.1.2单链表的操作 7

134973.2双链表与循环链表 7

151093.2.1双链表 7

46823.2.2循环链表 7

308923.3递归实现链表操作 8

16616第4章栈与队列 8

302684.1栈及其应用 8

275414.1.1栈的定义与基本操作 8

197734.1.2栈的顺序存储实现 8

77094.1.3栈的链式存储实现 8

228154.1.4栈的应用实例 9

127074.2队列及其应用 9

51604.2.1队列的定义与基本操作 9

200554.2.2队列的顺序存储实现 9

186244.2.3队列的链式存储实现 9

133304.2.4队列的应用实例 9

87464.3优先队列与堆 9

186074.3.1优先队列的定义与基本操作 9

163574.3.2堆的定义与操作 10

87984.3.3堆的实现 10

187724.3.4优先队列与堆的应用实例 10

13627第5章树与二叉树 10

110995.1树的基本概念与性质 10

181605.1.1树的定义 10

143435.1.2树的基本术语 10

82425.1.3树的性质 11

247175.2二叉树及其遍历 11

295275.2.1二叉树的定义 11

174365.2.2二叉树的性质 11

267055.2.3二叉树的遍历 11

251735.3线索二叉树与二叉树的应用 11

4695.3.1线索二叉树 11

303075.3.2二叉树的应用 11

27773第6章图论基础 12

266416.1图的基本概念与表示方法 12

41256.1.1图的定义与术语 12

272156.1.2图的表示方法 12

155296.2图的遍历算法 12

232906.2.1深度优先有哪些信誉好的足球投注网站（DFS） 12

223636.2.2广度优先有哪些信誉好的足球投注网站（BFS） 12

219996.3最短路径算法 12

209866.3.1Dijkstra算法 12

157936.3.2BellmanFord算法 13

177816.3.3FloydWarshall算法 13

20000第7章排序与查找 13

46497.1排序算法概述 13

128277.2常见排序算法实现 13

152487.2.1冒泡排序 13

69147.2.2选择排序 13

44637.2.3插入排序 13

55917.2.4快速排序 13

124567.2.5归并排序 14

194677.2.6堆排序 14

190857.3查找算法概述 14

246957.4哈希表与哈希查找 14

8212第8章动态规划 14

317748.1动态规划基础 14

313788.1.1动态规划原理 14

240468.1.2动态规划的应用场景 15

52188.2背包问