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

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

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

第1章 数据结构的基本概念1

1.1数据结构的产生和发展1

1.2何谓数据结构2

1.3基本术语4

1.4数据的存储结构7

1.4.1顺序存储结构7

1.4.2链式存储结构8

1.4.3其他存储结构9

1.5算法及算法分析9

1.5.1算法9

1.5.2算法的评价10

1.5.3常用的数学术语11

1.5.4算法分析11

1.5.5算法的描述14

1.6 C语言预备知识15

1.7数据结构课程定位21

习题21

第2章 线性表23

2.1何谓线性表23

2.2线性表的抽象数据类型和基本操作24

2.3线性表的顺序存储结构28

2.3.1顺序表28

2.3.2顺序表应用举例35

2.4线性表的链式存储结构38

2.4.1单链表38

2.4.2双向链表47

2.4.3循环链表52

2.4.4链表应用举例53

2.5顺序表和链表的比较57

习题58

第3章栈60

3.1何谓栈60

3.2栈的抽象数据类型和基本操作61

3.3栈的存储结构62

3.3.1栈的顺序存储结构62

3.3.2栈的链式存储结构65

3.4递归——汉诺塔问题66

3.4.1何谓递归66

3.4.2汉诺塔问题68

3.5栈的应用70

3.6习题75

第4章 队列77

4.1何谓队列77

4.2队列的抽象数据类型和基本操作78

4.3队列的存储结构78

4.3.1队列的顺序存储结构78

4.3.2顺序队列的改进——循环队列83

4.3.3队列的链式存储结构84

4.3.4顺序队列和链式队列的比较89

4.3.5其他队列结构89

4.4队列的应用90

习题94

第5章 字符串96

5.1字符串概述96

5.2字符串的抽象数据类型和基本操作97

5.3字符串的操作的实现98

5.3.1字符串的顺序存储结构98

5.3.2字符串的堆存储结构103

5.3.3字符串的块链存储结构106

5.4模式匹配107

5.4.1子串定位操作107

5.4.2模式匹配的——种改进算法——KMP算法108

5.5字符串操作应用111

习题117

第6章 二叉树118

6.1树形结构概述118

6.1.1树118

6.1.2树形结构的种类119

6.1.3树的相关术语119

6.2二叉树的概念120

6.2.1何谓二叉树120

6.2.2满二叉树和完全二叉树121

6.2.3二叉树的性质121

6.2.4二叉树的抽象数据类型和基本操作122

6.3二叉树的存储结构123

6.3.1顺序存储结构124

6.3.2链式存储结构125

6.4二叉树的遍历129

6.4.1前序遍历129

6.4.2中序遍历130

6.4.3后序遍历130

6.4.4层序遍历131

6.5线索二叉树133

6.5.1何谓线索二叉树133

6.5.2中序线索二叉树的构造和遍历134

6.6二叉树的应用137

6.7霍夫曼树及其应用147

6.7.1何谓霍夫曼树147

6.7.2霍夫曼树的应用151

习题153

第7章 树和森林154

7.1树和森林的概念154

7.1.1何谓树154

7.1.2树和二叉树的三个主要差别155

7.1.3何谓森林155

7.2树的抽象数据类型和基本操作155

7.3树和森林的遍历156

7.3.1树的遍历156

7.3.2森林的遍历157

7.4树的存储结构158

7.5树、森林与二叉树的转换165

7.5.1树与二叉树的相互转换166

7.5.2森林与二叉树的相互转换166

7.6 K叉树167

习题168

第8章 图状结构169

8.1图的定义与基本术语169

8.1.1何谓图170

8.1.2图的相关术语170

8.2图的抽象数据类型和基本操作173

8.3图的存储174

8.3.1邻接矩阵174

8.3.2邻接链表179

8.3.3十字链表186

8.3.4邻接多重表188

8.4图的遍历191

8.4.1深度优先搜索191

8.4.2广度优先搜索194

8.5最短路径问题197

8.5.1最短路径问题的概念197

8.5.2单源最短路径问题198

8.5.3狄克斯特拉算法198

8.6最小生成树202

8.6.1最小生成树的概念202

8.6.2最小生成树的性质203

8.6.3构造最小生成树的算法203

8.7 AOV网和拓扑排序213

8.7.1 AOV网213

8.7.2拓扑排序214

习题216

第9章 排序218

9.1排序问题的基本概念218

9.2简单排序算法219

9.2.1直接插入排序219

9.2.2冒泡排序222

9.2.3直接选择排序223

9.2.4简单排序算法的时间代价对比224

9.3希尔排序225

9.4基于分治的排序227

9.4.1快速排序229

9.4.2归并排序233

9.5堆排序237

9.6基数排序241

9.6.1多关键字排序241

9.6.2链式基数排序242

9.7各种内排序算法的比较244

9.8外排序246

9.8.1文件的相关概念247

9.8.2二路外排序248

9.8.3多路归并——选择树249

习题252

第10章 查找254

10.1查找的基本概念254

10.2静态查找表256

10.2.1顺序查找256

10.2.2二分查找259

10.2.3分块查找262

10.3动态查找表265

10.3.1二叉排序树265

10.3.2平衡二叉排序树271

10.3.3 B树和B+树274

10.4哈希表查找279

10.4.1何谓哈希表279

10.4.2哈希函数的构造方法280

10.4.3处理冲突的方法283

10.4.4哈希表的查找285

10.4.5哈希表的实现285

10.4.6哈希表的查找分析288

习题289

参考文献291