数据结构PDF|Epub|txt|kindle电子书版本下载

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

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

第1章 绪论1

1.1 数据结构的由来与发展1

1.1.1 什么是数据结构1

1.1.2 数据结构的发展简史5

1.2 数据结构的有关概念与术语6

1.3 抽象数据类型9

1.4 算法和算法分析13

1.4.1 算法的概念与性质13

1.4.2 算法设计的分类14

1.4.3 算法的设计要求14

1.4.4 算法分析15

本章小结19

习题19

第2章 线性表20

2.1 线性表的类型定义20

2.1.1 线性表的概念20

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

2.2 线性表的顺序表示和实现24

2.2.1 顺序表24

2.2.2 顺序表上基本操作的实现25

2.2.3 顺序表应用举例28

2.3 线性表的链式表示和实现29

2.3.1 线性链表的概念30

2.3.2 单链表上基本操作的实现32

2.3.3 线性链表的应用举例38

2.3.4 循环链表40

2.3.5 双向链表41

2.4 静态链表43

2.5 一元多项式的表示和运算46

本章小结48

习题48

第3章 栈和队列51

3.1 栈的概念及操作51

3.1.1 栈的定义51

3.1.2 栈的抽象类型定义52

3.2 栈的存储和操作实现52

3.2.1 顺序栈53

3.2.2 链式栈56

3.3 栈的应用举例57

3.3.1 数制转换问题57

3.3.2 表达式中括号匹配的检验58

3.3.3 表达式求值59

3.3.4 栈与递归62

3.3.5 迷宫问题66

3.4 队列的概念及操作68

3.4.1 队列的定义68

3.4.2 队列的抽象类型定义69

3.4.3 其他操作受限的线性表70

3.5 队列的存储和操作实现70

3.5.1 顺序队列70

3.5.2 链队列74

本章小结76

习题76

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

4.1 数组的概念与实现79

4.1.1 数组及其抽象数据类型定义79

4.1.2 数组的顺序实现80

4.2 矩阵的压缩存储86

4.2.1 特殊矩阵86

4.2.2 稀疏矩阵88

4.3 串101

4.3.1 串的概念及抽象数据类型定义101

4.3.2 串的表示与实现104

4.3.3 串的模式匹配算法108

4.4 广义表111

4.4.1 广义表的基本概念111

4.4.2 广义表的实现113

本章小结118

习题118

第5章 树121

5.1 树的概念及有关术语121

5.2 二叉树125

5.2.1 二叉树的定义与性质126

5.2.2 二叉树的存储与实现129

5.2.3 二叉树的遍历132

5.3 线索二叉树138

5.4 树和森林142

5.4.1 树的存储结构142

5.4.2 树、森林与二叉树的转换144

5.4.3 树和森林的遍历145

5.5 Huffman树和Huffman编码146

5.5.1 Huffman树146

5.5.2 Huffman编码150

5.6 等价类问题152

本章小结155

习题155

第6章 图159

6.1 图的概念及有关术语159

6.2 图的表示和存储实现方法162

6.2.1 邻接矩阵存储结构162

6.2.2 邻接表存储结构164

6.2.3 十字链表存储结构168

6.2.4 邻接多重表存储结构169

6.3 图的遍历171

6.3.1 深度优先遍历171

6.3.2 广度优先遍历172

6.4 最小生成树174

6.4.1 Prim算法175

6.4.2 Kruskal算法177

6.5 最短路径179

6.5.1 无权图的最短路径180

6.5.2 Dijkstra算法181

6.5.3 Floyd算法184

6.6 拓扑排序186

6.7 关键路径188

本章小结190

习题191

第7章 查找195

7.1 查找的基本概念195

7.2 静态查找表197

7.2.1 顺序表的查找197

7.2.2 有序表的查找199

7.2.3 分块查找203

7.3 动态查找表205

7.3.1 二叉排序树205

7.3.2 平衡二叉树211

7.3.3 红黑树218

7.3.4 B-树221

7.3.5 B＋树225

7.4 哈希表上的查找226

7.4.1 哈希表的概念226

7.4.2 哈希函数构造方法228

7.4.3 处理冲突方法230

7.4.4 哈希表的查找及其分析232

7.4.5 哈希表的有关算法234

本章小结236

习题237

第8章 排序240

8.1 概述240

8.2 插入排序242

8.2.1 直接插入排序243

8.2.2 折半插入排序244

8.2.3 二路插入排序245

8.2.4 表插入排序247

8.2.5 希尔排序250

8.3 交换排序252

8.3.1 冒泡排序252

8.3.2 快速排序253

8.4 选择排序256

8.4.1 简单选择排序256

8.4.2 树形选择排序257

8.4.3 堆排序258

8.5 归并排序261

8.6 基数排序262

8.7 内部排序方法比较266

8.8 外部排序概述267

本章小结268

习题268

第9章 算法设计方法271

9.1 贪心算法271

9.1.1 活动安排问题272

9.1.2 多机调度问题274

9.1.3 背包问题274

9.2 分治算法275

9.3 动态规划278

9.4 回溯算法282

9.4.1 0-1背包问题（回溯算法）283

9.4.2 旅行商问题285

9.5 分支定界算法286

9.6 随机化算法289

本章小结290

习题291

附录A 部分习题参考答案或提示293

主要参考文献301