数据结构 第2版【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

数据结构 第2版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 绪论1

1.1什么是数据结构1

*1.2数据结构的发展简史及其在计算机科学中的地位4

1.3算法5

1.3.1算法及其性质5

1.3.2基本算法6

1.3.3算法的描述7

1.4算法分析9

1.4.1时间复杂度10

1.4.2空间复杂度12

1.4.3其他方面12

*1.5算法设计的基本步骤12

习题13

第二章 线性表16

2.1线性表的定义及其基本操作16

2.1.1线性表的定义16

2.1.2线性表的基本操作17

2.2线性表的顺序存储结构18

2.3线性链表及其操作22

2.3.1线性链表的构造23

2.3.2线性链表的基本算法25

2.4循环链表及其操作38

2.5双向链表及其操作42

2.5.1双向链表的构造42

2.5.2双向链表的插入与删除算法43

*2.6链表的应用举例45

2.6.1链式存储结构下的一元多项式加法45

2.6.2打印文本文件的最后n行48

习题50

第三章 数组56

3.1数组的概念56

3.1.1一维数组56

3.1.2多维数组56

3.2数组的存储结构57

3.3矩阵的压缩存储59

3.3.1对称矩阵的压缩存储59

3.3.2对角矩阵的压缩存储60

3.4稀疏矩阵的三元组表表示60

3.4.1稀疏矩阵的三元组表存储方法60

*3.4.2稀疏矩阵的转置算法61

*3.4.3稀疏矩阵相乘算法64

*3.5稀疏矩阵的十字链表表示66

3.6数组的应用举例71

3.6.1一元多项式的数组表示71

3.6.2 n阶魔方72

习题73

第四章 堆栈和队列77

4.1堆栈的概念及其操作77

4.1.1堆栈的定义77

4.1.2堆栈的基本操作78

4.2堆栈的顺序存储结构78

4.2.1顺序堆栈的构造78

4.2.2顺序堆栈的基本算法79

*4.2.3多个堆栈共享连续空间问题80

4.3堆栈的链式存储结构83

4.3.1链接堆栈的构造83

4.3.2链接堆栈的基本算法84

4.4堆栈的应用举例85

4.4.1数制转换85

4.4.2堆栈在递归中的应用86

4.4.3表达式的计算91

4.4.4又一个趣味游戏——迷宫95

4.5队列的概念及其操作97

4.5.1队列的定义97

4.5.2队列的有关操作98

4.6队列的顺序存储结构98

4.6.1顺序队列的构造98

4.6.2顺序队列的基本算法100

4.6.3循环队列101

4.7队列的链式存储结构103

4.7.1链接队列的构造103

4.7.2链接队列的基本算法104

习题106

第五章 广义表110

5.1广义表的概念110

5.2广义表的存储结构111

*5.3多元多项式的表示113

习题114

第六章 串116

6.1串的基本概念116

6.1.1串的定义116

6.1.2串的几个概念117

6.2串的基本操作117

6.3串的存储结构118

6.3.1串的顺序存储结构119

6.3.2串的链式存储结构120

6.4串的几个操作121

习题126

第七章 树与二叉树127

7.1树的基本概念127

7.1.1树的定义127

7.1.2树的逻辑表示方法129

7.1.3基本术语130

7.1.4树的性质131

7.1.5树的基本操作132

*7.2树的存储结构132

7.2.1多重链表表示132

7.2.2三重链表表示134

7.3二叉树135

7.3.1二叉树的定义135

7.3.2二叉树的基本操作135

7.3.3两种特殊形态的二叉树136

7.3.4二叉树的性质137

*7.3.5二叉树与树、树林之间的转换138

7.4二叉树的存储结构140

7.4.1二叉树的顺序存储结构140

7.4.2二叉树的链式存储结构142

7.5树的遍历146

7.5.1二叉树的遍历146

*7.5.2树和树林的遍历153

7.5.3由遍历序列恢复二叉树154

7.6线索二叉树156

7.6.1线索二叉树的构造156

7.6.2线索二叉树的利用158

*7.6.3二叉树的线索化算法160

*7.6.4线索二叉树的更新160

7.7二叉排序树161

7.7.1二叉排序树的定义162

7.7.2二叉排序树的建立162

*7.7.3在二叉排序树中删除结点164

7.7.4二叉排序树的查找166

*7.8平衡二叉树169

7.9哈夫曼树及其应用175

7.9.1哈夫曼树的概念175

*7.9.2哈夫曼编码176

习题180

第八章 图185

8.1图的基本概念185

8.1.1图的定义和基本术语185

8.1.2图的基本操作188

8.2图的存储方法189

8.2.1邻接矩阵存储方法189

8.2.2邻接表存储方法191

*8.2.3有向图的十字链表存储方法194

*8.2.4无向图的多重邻接表存储方法195

8.3图的遍历196

8.3.1深度优先搜索196

8.3.2广度优先搜索198

8.4最小生成树200

8.4.1普里姆算法200

8.4.2克鲁斯卡尔算法203

8.5最短路径问题204

8.6 AOV网与排扑排序208

8.6.1 AOV网208

8.6.2拓扑排序209

8.6.3拓扑排序算法210

8.7 AOE网与关键路径215

8.7.1 AOE网215

8.7.2关键路径216

8.7.3关键路径的确定216

习题220

第九章 文件及查找224

9.1文件概述224

9.1.1基本术语224

9.1.2文件的存储介质225

9.1.3文件的基本操作227

9.2顺序文件228

9.2.1连续顺序文件及其查找228

9.2.2链接顺序文件及其查找232

9.3索引文件232

9.3.1稠密索引文件233

9.3.2非稠密索引文件234

*9.3.3多级索引文件235

9.4 B-树和B＋树236

9.4.1 B-树的基本概念236

*9.4.2 B-树的基本操作237

9.4.3 B＋树的基本概念242

*9.4.4 B＋树的基本操作243

9.5散列（Hash）文件244

9.5.1概述244

9.5.2散列函数的几种构造方法245

9.5.3处理冲突的方法248

9.5.4散列文件的操作250

*9.5.5散列法的平均查找长度253

习题253

第十章 内排序259

10.1概述259

10.1.1排序的基本概念259

10.1.2排序的分类260

10.2插入排序261

10.3选择排序263

10.4泡排序265

10.5谢尔排序266

10.6快速排序268

10.7堆积排序271

10.7.1堆积的定义271

10.7.2堆积排序算法271

*10.8二路归并排序275

10.8.1归并子算法276

10.8.2一趟归并扫描子算法277

10.8.3二路归并排序算法277

*10.9基数排序278

10.10各种内排序方法的比较282

10.10.1稳定性比较282

10.10.2复杂性比较282

习题283

*第十一章 外排序287

11.1概述287

11.2磁带排序288

11.2.1多路平衡归并排序法288

11.2.2多步归并排序290

11.3初始归并段的合理分布与产生291

11.3.1初始归并段的合理分布291

11.3.2一种产生初始归并段的方法—置换选择排序292

11.4磁盘排序294

习题297

上机实践题298

附录 北京市高等教育学历文凭考试“数据结构”课程考试大纲300

主要参考文献306