数据结构与算法学习基础作业指导书.docVIP

数据结构与算法学习基础作业指导书

TOC\o1-2\h\u9791第一章数据结构概述 3

157131.1数据结构基本概念 3

93341.2数据结构分类 4

236101.3算法概述 4

22166第二章线性表 4

21692.1线性表的定义与操作 4

159002.1.1线性表的定义 4

288562.1.2线性表的操作 5

322652.2线性表的实现 5

183322.2.1顺序存储结构 5

131852.2.2链式存储结构 5

323572.3线性表的应用 6

30900第三章栈与队列 6

94153.1栈的定义与操作 6

30013.1.1栈的定义 6

83983.1.2栈的基本操作 6

85733.2栈的实现 6

180743.2.1基于数组的栈实现 6

278963.2.2基于链表的栈实现 7

223183.3队列的定义与操作 7

259283.3.1队列的定义 7

262963.3.2队列的基本操作 7

269763.4队列的实现 7

281423.4.1基于数组的队列实现 7

57383.4.2基于链表的队列实现 8

10097第四章链表 8

36064.1链表的定义与操作 8

85524.1.1链表的分类 8

52164.1.2链表的操作 8

278074.2单链表的实现 9

267794.2.1节点定义 9

240484.2.2创建单链表 9

71064.2.3单链表操作 10

153094.3双向链表与循环链表 11

302984.3.1双向链表 11

166614.3.1.1节点定义 11

211064.3.1.2双向链表操作 11

265274.3.2循环链表 11

129254.3.2.1循环链表操作 12

16420第五章树与二叉树 12

256255.1树的定义与操作 12

26705.2二叉树的定义与操作 12

138295.3二叉树的遍历 13

61265.4线索二叉树 13

17108第六章图 14

51706.1图的定义与操作 14

77066.1.1图的基本概念 14

270836.1.2图的操作 14

246186.2图的存储结构 14

285816.2.1邻接矩阵 14

114236.2.2邻接表 14

107196.2.3十字链表 14

292506.3图的遍历 14

6776.3.1深度优先遍历 14

222826.3.2广度优先遍历 15

170526.4最短路径算法 15

64826.4.1Dijkstra算法 15

35466.4.2Floyd算法 15

141956.4.3BellmanFord算法 15

4488第七章排序算法 15

310677.1排序算法概述 15

121867.2内部排序算法 15

50987.2.1冒泡排序 15

85137.2.2选择排序 16

71887.2.3插入排序 16

35937.2.4快速排序 16

286867.2.5归并排序 16

175987.2.6堆排序 16

120677.3外部排序算法 16

277817.3.1多路归并排序 16

237727.3.2基数排序 17

306797.3.3外部快速排序 17

29331第八章查找算法 17

123538.1查找算法概述 17

314288.2静态查找表 17

105048.2.1顺序查找 17

275238.2.2折半查找 17

61918.2.3分块查找 18

250908.3动态查找表 18

205948.3.1二叉排序树查找 18

120598.3.2平衡二叉树查找 18

113008.3.3B树查找 18

25899第九章算法设计与分析 18

307549.1算法设计策略 18

229819.1.1概述 19

100399.1.2常见算法设计策略 19

250949.1.3算法设计策略的选择与应用 19

65509.2算法分析 19

16899.2.1概述