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

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

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

第1章　绪论1

1.1　数据结构的基本概念和术语1

1.2　抽象数据类型及面向对象概念3

1.2.1　抽象数据类型3

1.2.2　面向对象的概念4

1.3　有关的预备知识5

1.3.1　集合5

1.3.2　递归6

1.4　算法和算法分析8

1.4.1　算法的基本概念9

1.4.2　算法的评估和复杂性度量10

本章小结12

习题113

第2章　线性表14

2.1　线性表的定义和基本运算14

2.1.1　线性表的定义14

2.1.2　线性表的操作16

2.2　线性表的实现18

2.2.1　顺序存储结构18

2.2.2　链式存储结构22

2.2.3　两种基本实现方式的比较30

2.2.4　循环链表31

2.2.5　双向链表32

2.3　线性表的应用36

本章小结40

习题240

第3章　栈、队列和数组44

3.1　栈44

3.1.1　栈的定义44

3.1.2　栈的实现45

3.2 队列50

3.2.1　队列的定义及基本运算50

3.2.2　队列的实现51

3.3　数组57

3.3.1　数组的抽象数据类型57

3.3.2　数组的存储方式58

3.3.3　特殊数组60

3.3.4　数组的应用实例65

本章小结68

习题368

第4章　树与二叉树71

4.1　树71

4.1.1　树的基本概念71

4.1.2　树的抽象数据类型74

4.2　二叉树74

4.2.1　二叉树的定义及其主要特性75

4.2.2　二叉树的实现77

4.2.3　二叉树的遍历81

4.3　树与森林85

4.3.1　树的存储结构85

4.3.2　森林与二叉树的转换88

4.3.3　树和森林的遍历90

4.4　哈夫曼树和哈夫曼编码91

本章小结103

习题4103

第5章　图结构107

5.1　图的基本概念107

5.1.1　图的含义107

5.1.2　图的抽象数据类型111

5.2　图的存储结构112

5.2.1　邻接矩阵112

5.2.2　邻接表114

5.2.3　图的实现115

5.3　图的遍历及求图的连通分量120

5.3.1　深度优先搜索122

5.3.2　广度优先搜索125

5.3.3　无向图的连通分量128

5.4　有向无环图及拓扑排序130

5.4.1　有向无环图130

5.4.2　拓扑排序131

5.5　生成树和最小（代价）生成树136

5.5.1　生成树136

5.5.2　最小（代价）生成树137

5.6　单源最短路径147

本章小结151

习题5152

第6章　查找155

6.1　查找的基本概念155

6.2　顺序表的查找156

6.2.1　顺序查找方法157

6.2.2　折半查找方法162

6.3　树形结构的查找166

6.3.1　二叉排序树166

6.3.2　B树175

6.4　哈希表及其查找179

6.4.1　哈希的概念179

6.4.2　哈希函数的构造方法181

6.4.3　处理冲突的几种方法183

6.4.4　哈希表的查找及其效率分析185

本章小结186

习题6187

第7章　内部排序190

7.1　排序的基本概念190

7.2　插入排序193

7.2.1　直接插入排序193

7.2.2　折半插入排序196

7.2.3　希尔排序197

7.3　交换排序200

7.3.1　起泡排序201

7.3.2　快速排序203

7.4　选择排序208

7.4.1　简单选择排序208

7.4.2　堆排序210

7.5　归并排序216

7.5.1　两个有序序列的归并操作216

7.5.2　归并排序简介217

7.6　分配排序和基数排序220

7.7　有关内部排序算法的比较224

本章小结225

习题7225

数据结构综合测试题229

数据结构期末考试试卷一232

数据结构期末考试试卷二235

数据结构期末考试试卷三238

参考文献240