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

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

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

第1章 绪论1

1.1集合1

1.1.1集合及其基本运算1

1.1.2自然数集与数学归纳法3

1.1.3笛卡儿积5

1.1.4二元关系5

1.2算法7

1.2.1算法的基本概念7

1.2.2算法设计基本方法8

1.2.3算法的复杂度分析13

1.3数据结构的基本概念16

1.3.1两个例子16

1.3.2什么是数据结构19

1.3.3数据结构的图形表示21

1.3.4线性数据结构与非线性数据结构23

习题23

第2章 线性表及其顺序存储结构25

2.1线性表的基本概念25

2.1.1什么是线性表25

2.1.2线性表的顺序存储结构——顺序表26

2.1.3顺序表的基本运算——插入与删除28

2.1.4顺序表类31

2.2栈及其应用35

2.2.1什么是栈35

2.2.2栈的顺序存储及其运算37

2.2.3顺序栈类39

2.2.4表达式的计算42

2.3队列及其应用51

2.3.1什么是队列51

2.3.2循环队列及其运算52

2.3.3循环队列类55

2.3.4队列的应用59

2.4字符串66

2.4.1字符串的基本概念66

2.4.2字符串匹配67

习题72

第3章 线性链表74

3.1线性链表的基本概念74

3.1.1线性表顺序存储的问题74

3.1.2线性链表的存储结构75

3.2线性链表的插入与删除79

3.2.1线性链表的插入79

3.2.2线性链表的删除81

3.2.3线性链表类83

3.3带链的栈88

3.3.1带链栈及其基本运算88

3.3.2带链栈类89

3.4带链的队列92

3.4.1带链队列及其基本运算92

3.4.2带链队列类94

3.5循环链表97

3.5.1循环链表及其基本运算97

3.5.2循环链表类99

3.6多项式的表示与运算102

习题110

第4章 线性表的索引存储结构111

4.1索引存储的概念111

4.2“顺序-索引-顺序”存储方式112

4.3“顺序-索引-链接”存储方式113

4.4多重索引存储结构114

习题115

第5章 数组116

5.1数组的顺序存储结构116

5.2规则矩阵的压缩117

5.3三列二维数组120

5.3.1稀疏矩阵的三列二维数组表示及其运算121

5.3.2三列二维数组表示的稀疏矩阵类133

5.4三元组链表140

5.4.1稀疏矩阵的三元组链表表示及其运算140

5.4.2三元组链表表示的稀疏矩阵类148

5.5十字链表154

5.5.1稀疏矩阵的十字链表表示154

5.5.2十字链表表示的稀疏矩阵类158

习题162

第6查 树与二叉树164

6.1树164

6.2二叉树及其基本性质167

6.2.1什么是二叉树167

6.2.2二叉树的基本性质167

6.2.3满二叉树与完全二叉树168

6.3二叉树的存储结构170

6.4二叉树的遍历173

6.5二叉链表类176

6.6穿线二叉树179

6.6.1穿线二叉树的概念179

6.6.2中序穿线二叉树180

6.6.3前序穿线二叉树187

6.6.4后序穿线二叉树192

6.7表达式的线性化199

6.7.1有序树的二叉树表示199

6.7.2表达式的线性化200

6.8最优二叉树及其应用201

6.8.1什么是最优二叉树201

6.8.2最优二叉树的构造203

6.8.3最优二叉树类208

6.8.4霍夫曼编码210

习题211

第7章图213

7.1图的基本概念213

7.2图的存储结构214

7.2.1关联矩阵214

7.2.2求值矩阵215

7.2.3邻接表216

7.2.4邻接多重表220

7.3图的遍历221

7.3.1纵向优先搜索法221

7.3.2横向优先搜索法222

7.4最短距离问题225

7.5图的邻接表类232

习题239

第8章查找技术240

8.1顺序查找240

8.2顺序存储的有序表240

8.2.1顺序有序表的对分查找240

8.2.2顺序有序表类241

8.3分块查找246

8.4二叉排序树247

8.4.1二叉排序树的基本概念247

8.4.2二叉排序树的插入248

8.4.3二叉排序树的删除250

8.4.4二叉排序树的查找252

8.4.5二叉排序树类256

8.5多层索引树查找259

8.5.1 B-树259

8.5.2 B+树277

习题295

第9章Hash表技术296

9.1 Hash表的基本概念296

9.1.1直接查找技术296

9.1.2 Hash表297

9.1.3 Hash码的构造298

9.2几种常用的Hash表299

9.2.1线性Hash表299

9.2.2随机Hash表305

9.2.3溢出Hash表310

9.2.4拉链Hash表317

9.2.5指标Hash表324

习题324

第10章 排序技术326

10.1互换类排序326

10.1.1冒泡排序326

10.1.2快速排序329

10.2插入类排序332

10.2.1简单插入排序332

10.2.2希尔排序334

10.3选择类排序336

10.3.1简单选择排序336

10.3.2堆排序338

10.4拓扑分类341

10.5其他排序方法简介344

10.5.1归并排序344

10.5.2基数排序347

习题348

参考文献349