数据结构学习指南.docVIP

数据结构学习指南

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

293501.1数据结构的基本概念 4

301291.2抽象数据类型的表示与实现 4

237661.3算法分析基础 4

24965第2章线性表 5

174862.1线性表的定义与基本操作 5

112352.1.1线性表的定义 5

240722.1.2线性表的基本操作 5

7302.2顺序线性表 5

165922.2.1顺序线性表的定义 5

100142.2.2顺序线性表的实现 6

254282.2.3顺序线性表的操作 6

128682.3链式线性表 6

20302.3.1链式线性表的定义 6

61252.3.2链式线性表的实现 6

275592.3.3链式线性表的操作 7

326第3章栈与队列 7

312833.1栈的基本概念与操作 7

239383.1.1栈的定义 7

58853.1.2栈的操作 7

59543.2队列的基本概念与操作 7

193323.2.1队列的定义 8

76763.2.2队列的操作 8

280453.3栈与队列的应用实例 8

112343.3.1栈的应用实例 8

92083.3.2队列的应用实例 8

13285第4章串 8

100484.1串的基本概念 8

1834.1.1串的定义 8

171304.1.2串的基本操作 9

53754.1.3串的存储结构 9

18964.2串的模式匹配算法 9

77124.2.1BF算法（BruteForce） 9

226044.2.2KMP算法（KnuthMorrisPratt） 9

56964.2.3BM算法（BoyerMoore） 9

83674.3串的其他操作与应用 10

223824.3.1串的逆序 10

21094.3.2串的插入与删除 10

125714.3.3串的替换 10

54534.3.4串的排列组合 10

231094.3.5串的加密与解密 10

19678第5章数组与广义表 10

117775.1数组的定义与操作 10

101115.1.1数组的定义 10

197815.1.2数组的操作 10

108505.2矩阵的压缩存储 11

225685.2.1稀疏矩阵 11

118285.2.2三元组表示法 11

168745.2.3十字链表表示法 11

269815.3广义表的定义与操作 11

78195.3.1广义表的定义 11

169055.3.2广义表的操作 11

32177第6章树与二叉树 11

193276.1树的基本概念 12

179706.1.1树的定义 12

139436.1.2树的相关术语 12

241896.1.3树的性质 12

281846.2二叉树的基本概念与性质 12

45316.2.1二叉树的定义 12

131316.2.2二叉树的性质 12

241206.3二叉树的遍历算法 12

203506.3.1前序遍历 12

5056.3.2中序遍历 13

5996.3.3后序遍历 13

311656.3.4层次遍历 13

108046.4线索二叉树 13

51886.4.1线索二叉树的定义 13

259606.4.2线索二叉树的性质 13

325026.4.3线索二叉树的构建 13

6798第7章图 13

85617.1图的基本概念 13

21687.1.1图的定义 13

16017.1.2图的术语 14

170187.1.3图的类型 14

170207.2图的存储结构 14

256367.2.1邻接矩阵 14

69377.2.2邻接表 14

244817.3图的遍历算法 14

241317.3.1深度优先搜索（DFS） 15

93127.3.2广度优先搜索（BFS） 15

225147.4最短路径与最小树 15

19677.4.1最短路径 15

175487.4.2最小树 15

26473第8章查找 15

310768.1查找的基本概念 15

324948.2静态查找表 15

3