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

数据结构与算法学习与实践作业指导书

TOC\o1-2\h\u5696第一章数据结构基础 2

68951.1数据结构概述 2

225381.2数据类型与抽象数据类型 3

76651.3算法效率分析 3

30852第二章线性表 4

143742.1线性表的定义与操作 4

201282.2线性表的顺序存储结构 4

1902.3线性表的链式存储结构 4

268022.4线性表的应用实例 5

22809第三章栈与队列 5

259973.1栈的定义与操作 5

255793.1.1栈的定义 5

19393.1.2栈的基本操作 5

252193.2栈的存储结构与应用 6

228913.2.1栈的存储结构 6

44083.2.2栈的应用 6

146453.3队列的定义与操作 6

92863.3.1队列的定义 6

16413.3.2队列的基本操作 6

206503.4队列的存储结构与应用 6

204373.4.1队列的存储结构 6

268103.4.2队列的应用 7

2636第四章字符串 7

47404.1字符串的定义与操作 7

240664.2字符串的存储结构 7

36534.3字符串的模式匹配算法 8

183564.4字符串应用实例 8

30067第五章树与二叉树 8

296965.1树的基本概念与操作 8

243645.2二叉树的定义与性质 9

119375.3二叉树的存储结构 9

320095.4二叉树的遍历与查找 9

19563第六章图 10

70806.1图的基本概念与操作 10

282136.1.1图的定义 10

31806.1.2图的基本术语 10

112926.1.3图的操作 10

271976.2图的存储结构 11

296286.2.1邻接矩阵（AdjacencyMatrix） 11

310566.2.2邻接表（AdjacencyList） 11

310576.2.3边集数组（EdgeSetArray） 11

87756.3图的遍历算法 11

232736.3.1深度优先遍历（DepthFirstSearch，DFS） 11

192346.3.2广度优先遍历（BreadthFirstSearch，BFS） 11

199756.3.3拓扑排序（TopologicalSorting） 11

94306.4图的应用实例 11

131546.4.1最短路径问题 11

313666.4.2最小树问题 11

24756.4.3网络流问题 11

14267第七章排序 12

162567.1排序的基本概念 12

176687.1.1排序的定义 12

97147.1.2排序的分类 12

58597.2内部排序算法 12

41757.2.1冒泡排序 12

268787.2.2选择排序 12

212547.2.3插入排序 13

122607.2.4快速排序 13

89257.2.5归并排序 13

240387.3外部排序算法 13

79067.3.1多路归并排序 13

153187.3.2置换选择排序 13

252657.4排序算法的应用实例 13

23726第八章查找 14

112638.1查找的基本概念 14

111088.2静态查找表 14

137218.3动态查找表 14

195838.4查找算法的应用实例 14

15152第九章动态规划 16

64349.1动态规划的基本概念 16

298659.2动态规划的策略 16

265419.3动态规划的算法实现 16

32749.4动态规划的应用实例 17

13858第十章贪心算法 17

3033610.1贪心算法的基本概念 17

1149910.2贪心算法的设计策略 17

2381710.3贪心算法的算法实现 18

2579410.4贪心算法的应用实例 18

第一章数据结构基础

1.1数据结构概述

数据结构是计算机存储、组织数据的方式。它关注的是数据元素的存储方式以及元素之间的相互关系。数据结构不仅影响程序的运行效率，还直接关系到程序设计的复杂性和可维护性