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

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

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

上篇 理论篇1

第1章 绪论1

1.1数据结构研究对象1

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

1.3基本概念和术语4

1.4数据类型和抽象数据类型6

1.4.1数据类型6

1.4.2抽象数据类型6

1.5算法和算法分析7

1.5.1算法7

1.5.2算法分析9

本章小结11

本章习题12

第2章 线性表13

2.1线性表的基本概念13

2.1.1线性表的定义13

2.1.2线性表的抽象数据类型15

2.1.3线性表的存储结构16

2.2线性表的顺序存储结构——顺序表17

2.2.1顺序表的定义17

2.2.2顺序表的基本运算19

2.2.3顺序表的优缺点24

2.2.4顺序表的应用25

2.3线性表的链式存储结构——链表27

2.3.1单链表的定义27

2.3.2单链表的基本运算29

2.3.3静态链表38

2.3.4循环链表39

2.3.5双向链表41

2.3.6单链表的应用43

2.4顺序表和链表的比较46

2.5线性表的应用46

本章小结52

本章习题52

第3章 栈和队列56

3.1栈的基本概念56

3.1.1栈的定义56

3.1.2栈的抽象数据类型57

3.2栈的存储结构58

3.2.1顺序栈的定义58

3.2.2顺序栈的基本运算59

3.2.3链栈的定义62

3.2.4链栈的基本运算62

3.2.5顺序栈和链栈的比较65

3.3栈的应用65

3.4栈与递归73

3.4.1递归的定义73

3.4.2递归的使用情况73

3.4.3递归过程的实现75

3.4.4递归的应用举例76

3.5队列的基本概念81

3.5.1队列的定义81

3.5.2队列的抽象数据类型81

3.6队列的存储结构82

3.6.1循环队列的定义83

3.6.2循环队列的基本运算85

3.6.3链队列的定义88

3.6.4链队列的基本运算89

3.6.5循环队列和链队列的比较91

3.7队列的应用92

本章小结94

本章习题95

第4章串、数组和广义表97

4.1串97

4.1.1串的基本概念及操作97

4.1.2串的定长顺序存储及基本运算99

4.1.3模式匹配101

4.2数组102

4.2.1数组的定义及操作102

4.2.2数组的顺序存储与实现103

4.2.3特殊矩阵的压缩存储105

4.2.4随机稀疏矩阵的压缩存储107

4.3广义表117

4.3.1广义表的基本概念和操作117

4.3.2广义表的存储119

4.3.3广义表基本操作的实现120

本章小结122

本章习题123

第5章 树和二叉树128

5.1树的定义及基本术语129

5.1.1树的定义129

5.1.2树的表示131

5.1.3树的基本术语131

5.2二叉树132

5.2.1二叉树的定义132

5.2.2二叉树的性质135

5.2.3二叉树的存储结构137

5.3遍历二叉树139

5.3.1二叉树的递归遍历140

5.3.2二叉树的非递归调用141

5.3.3二叉树遍历算法的应用143

5.4线索二叉树146

5.4.1线索二叉树的定义和结构146

5.4.2二叉树的线索化147

5.4.3线索二叉树中结点的前驱和后继查找148

5.5树和森林149

5.5.1树的存储149

5.5.2森林的存储结构153

5.5.3树和森林的基本操作153

5.6哈夫曼树及其应用157

5.6.1最优二叉树（哈夫曼树）157

5.6.2哈夫曼编码159

5.6.3哈夫曼编码算法160

本章小结162

本章习题163

第6章图166

6.1图的基本概念166

6.2图的存储结构168

6.2.1邻接矩阵168

6.2.2邻接表170

6.2.3十字链表172

6.2.4邻接多重表173

6.3图的遍历175

6.3.1深度优先搜索175

6.3.2广度优先搜索177

6.4最小生成树178

6.4.1克鲁斯卡尔算法179

6.4.2普里姆算法181

6.5最短路径184

6.5.1求某个顶点（单源点）到其余各顶点的最短路径185

6.5.2每一对顶点之间的最短路径188

6.6拓扑排序192

6.7关键路径195

本章小结198

本章习题198

第7章 排序202

7.1排序的基本概念202

7.2插入排序203

7.2.1直接插入排序203

7.2.2希尔排序205

7.3交换排序206

7.3.1冒泡排序206

7.3.2快速排序208

7.4选择排序213

7.4.1简单选择排序213

7.4.2堆排序214

7.5归并排序218

7.6基数排序221

7.7各种内部排序方法的比较225

7.8外部排序简介226

本章小结227

本章习题228

第8章 查找229

8.1查找的基本概念229

8.2静态查找表230

8.2.1顺序表的查找230

8.2.2有序表的折半查找230

8.2.3索引顺序表的查找232

8.3动态查找表233

8.3.1二叉排序树233

8.3.2平衡二叉树239

8.3.3 B-树246

8.4哈希表250

8.4.1哈希函数的确定方法250

8.4.2处理冲突的方法251

8.4.3哈希查找算法分析252

本章小结252

本章习题252

第9章 文件253

9.1文件的基本概念和存储结构253

9.2顺序文件254

9.3索引文件255

9.4散列文件256

9.5多关键字文件256

9.5.1多重表文件257

9.5.2倒排文件258

本章小结258

本章习题258

下篇 实验篇259

实验1顺序表259

实验2链表261

实验3栈270

实验4队列272

实验5串、数组和广义表281

实验6树和二叉树286

实验7图293

实验8排序304

实验9查找313

参考文献322