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

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

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

第1章 绪论1

1.1 数据结构的重要性1

1.2基本术语2

1.3数据结构的概念3

1.4数据的逻辑结构5

1.5数据的存储结构6

1.6数据的运算8

1.7算法的描述和分析9

1.7.1算法的描述9

1.7.2算法分析12

1.8小结14

习题14

第2章 线性表16

2.1线性表及逻辑结构16

2.2.1顺序存储19

2.2线性表的顺序存储19

2.2.2顺序结构线性表的运算20

2.2.3顺序存储结构的特点23

2.3线性表的链式存储24

2.3.1线性链表24

2.3.2线性链表的运算27

2.3.3循环链表31

2.3.4循环链表的运算32

2.3.5双向链表33

2.3.6双向链表的运算34

2.3.7链式存储结构的特点35

2.4链式存储结构的应用36

2.5小结39

习题40

第3章 栈和队列42

3.1栈42

3.1.1栈的定义42

3.1.2栈的顺序存储结构43

3.1.3栈的链式存储结构47

3.2栈的应用49

3.2.1算术表达式求值49

3.2.2递归52

3.3队列55

3.3.1队列的定义55

3.3.2队列的顺序存储56

3.3.3队列的链式存储61

3.4队列的应用65

3.5小结65

习题66

第4章 串68

4.1串的基本概念68

4.2串的存储结构69

4.2.1串的静态存储结构69

4.2.2串的动态存储结构71

4.3串的运算73

4.3.1串的基本运算73

4.3.2实现串的基本运算的算法74

4.4模式匹配77

4.5串在文本编辑中的应用78

4.6小结80

习题80

第5章 数组和广义表82

5.1 数组的定义及其基本操作82

5.1.1数组的定义82

5.1.2数组的基本操作83

5.2数组的顺序存储结构84

5.3矩阵的压缩存储88

5.3.1 特殊矩阵的压缩存储88

5.3.2稀疏矩阵的压缩存储89

5.4广义表的概念91

习题92

5.5小结92

第6章 树95

6.1树的定义与基本操作95

6.1.1 树的定义95

6.1.2树的常用术语96

6.1.3树的基本操作97

6.2二叉树97

6.2.1 二叉树的定义97

6.2.2二叉树的性质99

6.2.3二叉树的存储结构100

6.2.4二叉树的遍历103

6.2.5二叉树遍历的应用105

6.3线索二叉树107

6.4树、森林和二叉树的关系110

6.4.1树的存储结构110

6.4.2森林与二叉树的转换113

6.4.3树和森林的遍历115

6.5哈夫曼树116

6.5.1 哈夫曼树的定义116

6.5.2 哈夫曼树的构造117

6.6小结118

习题118

第7章 图122

7.1图的基本概念122

7.2图的存储结构125

7.2.1邻接矩阵表示法126

7.2.2邻接表128

7.2.3十字链表132

7.2.4邻接多重表133

7.3图的遍历135

7.3.1深度优先搜索135

7.3.2 广度优先搜索138

7.4生成树139

7.4.1普里姆算法140

7.4.2克鲁斯卡尔算法142

7.5最短路径143

7.5.1单源最短路径143

7.5.2求每一对顶点之间的最短路径145

7.6拓扑排序146

7.7关键路径149

7.8小结152

习题152

第8章 查找156

8.1基本概念156

8.2线性表的查找157

8.2.1顺序查找157

8.2.2折半查找159

8.2.3分块查找161

8.3二叉查找树163

8.4.1 哈希表167

8.4 哈希表的查找167

8.4.2构造哈希表的基本方法168

8.4.3解决冲突的方法170

8.5各种查找方法的比较173

8.6小结173

习题174

第9章 排序176

9.1基本概念176

9.2.1插入排序178

9.2 内部排序178

9.2.2冒泡排序182

9.2.3 快速排序183

9.2.4选择排序186

9.2.5归并排序193

9.3内部排序方法比较195

9.4小结196

习题197

参考文献199