编程语言与算法作业指导书.docVIP

编程语言与算法作业指导书

TOC\o1-2\h\u5833第一章编程基础 3

189951.1编程语言概述 3

215721.1.1定义 3

136551.1.2分类 3

40211.2数据类型与变量 3

218931.2.1数据类型 3

236271.2.2变量 4

313691.3控制结构 4

57731.3.1顺序结构 4

294331.3.2选择结构 4

200301.3.3循环结构 4

94771.4函数与模块 4

308131.4.1函数 4

7611.4.2模块 5

29229第二章算法设计与分析 5

247432.1算法概述 5

259572.2算法效率分析 5

64852.3算法优化策略 6

243132.4算法复杂度分析 6

12770第三章顺序结构与线性表 6

135973.1顺序结构 6

166973.1.1数组 6

323693.1.2链表 7

310603.2线性表的定义与实现 7

111263.2.1顺序表的定义与实现 7

157083.2.2链表的实现 8

73553.3线性表的常见操作 9

219183.3.1插入操作 9

90593.3.2删除操作 9

62653.4线性表的扩展应用 11

17823.4.1栈 11

223863.4.2队列 11

170483.4.3字符串 11

6659第四章栈与队列 11

320294.1栈的定义与实现 11

153424.1.1栈的定义 11

68014.1.2栈的实现 11

294614.2栈的应用 12

315344.2.1表达式求值 12

84884.2.2函数调用 12

232554.2.3括号匹配 12

142484.3队列的定义与实现 12

75644.3.1队列的定义 12

268904.3.2队列的实现 12

308474.4队列的应用 13

307284.4.1广度优先有哪些信誉好的足球投注网站 13

93784.4.2任务调度 13

159684.4.3消息队列 13

28403第五章树与二叉树 13

37215.1树的基本概念 13

234985.2二叉树的定义与实现 13

287195.3二叉树的遍历 14

322455.4二叉树的扩展应用 14

30069第六章图及其应用 14

264776.1图的基本概念 14

59606.1.1图的定义 15

22726.1.2图的分类 15

146666.1.3相关术语 15

159796.2图的表示方法 15

148786.2.1邻接矩阵 15

315376.2.2邻接表 15

233306.2.3邻接多重表 16

211816.3图的遍历 16

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

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

141956.4图的应用 16

116096.4.1网络结构 16

234516.4.2路径规划 16

195596.4.3游戏开发 16

176566.4.4生物信息学 16

341第七章排序与查找 17

13397.1排序算法概述 17

33317.2常见排序算法 17

163677.2.1冒泡排序 17

313127.2.2选择排序 17

317277.2.3插入排序 17

97887.2.4快速排序 17

55097.2.5堆排序 17

189587.3查找算法概述 18

323747.4常见查找算法 18

81017.4.1顺序查找 18

91037.4.2二分查找 18

146907.4.3哈希查找 18

193037.4.4二叉树查找 18

12874第八章动态规划 18

83148.1动态规划概述 18

164658.2动态规划的基本步骤 18

268218.3动态规划的常见问题 19

168818.4动态规划的应用 19

16261第九章贪心算法 20

269969.1贪心算法概述 20

25159.2贪心算法的基本步