数据结构学习与实现指南.docVIP

数据结构学习与实现指南

TOC\o1-2\h\u21339第1章数据结构基础 3

314411.1数据结构的概念与分类 3

123671.2时间复杂度和空间复杂度 4

299191.3算法分析 4

32263第2章线性表 4

31332.1线性表的抽象数据类型 4

66542.2顺序存储线性表 5

264322.3链式存储线性表 5

31967第3章栈与队列 6

248333.1栈的抽象数据类型 6

117893.2栈的顺序存储与链式存储 7

248993.2.1顺序存储 7

93453.2.2链式存储 7

823.3队列的抽象数据类型 7

19633.4队列的顺序存储与链式存储 8

161103.4.1顺序存储 8

61903.4.2链式存储 8

6788第4章串 8

19704.1串的定义与基本操作 8

185014.1.1串的定义 8

404.1.2串的基本操作 8

301694.2串的模式匹配算法 9

241064.2.1BF算法 9

94064.2.2RK算法 9

326064.3KMP算法 9

75754.3.1KMP算法的基本思想 9

197274.3.2KMP算法的步骤 9

8948第5章树与二叉树 10

113395.1树的基本概念 10

18855.1.1树的定义 10

21315.1.2基本术语 10

103995.1.3树的表示方法 10

43805.1.4树的应用场景 10

88865.2二叉树的概念与性质 10

223115.2.1二叉树的定义 11

242605.2.2二叉树的性质 11

304815.2.3满二叉树与完全二叉树 11

17755.3二叉树的遍历 11

231595.3.1前序遍历 11

282015.3.2中序遍历 11

2935.3.3后序遍历 11

130945.4线索二叉树 11

73475.4.1线索二叉树的定义 12

245885.4.2线索二叉树的实现 12

23025第6章图 12

52846.1图的基本概念 12

201816.1.1图的定义 12

304846.1.2图的术语 12

309266.1.3图的分类 12

182856.2图的存储结构 13

221766.2.1邻接矩阵 13

52566.2.2邻接表 13

169546.2.3边的存储 13

176846.3图的遍历 13

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

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

19176.4最短路径与最小树 13

301646.4.1最短路径 13

298366.4.2最小树 14

5592第7章排序 14

106367.1排序的基本概念 14

224937.2内部排序算法 14

245937.2.1冒泡排序 14

244917.2.2选择排序 14

253897.2.3插入排序 14

125247.2.4快速排序 14

249097.2.5归并排序 14

235507.2.6希尔排序 15

323487.3外部排序算法 15

322867.3.1多路归并排序 15

122157.3.2多路平衡归并排序 15

61417.4排序算法的应用 15

30957第8章查找 15

56388.1查找的基本概念 15

59948.2静态查找表 16

327408.2.1顺序查找 16

236688.2.2二分查找 16

125418.2.3分块查找 16

123298.3动态查找表 16

189438.3.1二叉排序树 16

198108.3.2平衡二叉树（AVL树） 16

193858.3.3B树 16

14408.3.4B树 16

35408.4散列表 17

54888.4.1哈希函数 17

61788.4.2冲突解决 17

53568.4.3散列表的功能分析 17

23455第9章线性数据结构的应用 17

115859.1线性表的应用 17

28768