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

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

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

目录1

第1章　绪论1

本章要点1

1.1　数据结构概念1

1.1.1　为什么要学习数据结构1

1.1.2　有关概念和术语4

1.2　算法描述7

1.2.1　算法特性7

1.2.2　算法描述8

1.3　算法分析9

小结10

习题11

2.1.1　线性表的定义12

2.1　线性表的逻辑结构12

本章要点12

第2章　线性表12

2.1.2　线性表的基本操作13

2.2　线性表的顺序存储及操作实现14

2.2.1　顺序表14

2.2.2　顺序表的基本操作实现16

2.2.3　顺序表应用举例20

2.3　线性表的链式存储和运算实现22

2.3.1　单链表22

2.3.2　单链表上基本运算的实现24

2.3.3　循环链表30

2.3.4　双向链表31

2.4　应用举例33

小结35

习题36

3.1.1　栈的定义和基本运算38

3.1　栈38

本章要点38

第3章　栈和队列38

3.1.2　栈的存储实现和运算实现39

3.2　栈的应用举例42

3.3 队列47

3.3.1　队列的定义和基本运算47

3.3.2　队列的存储实现和运算实现48

3.4　队列应用举例54

小结55

习题55

第4章　串和数组58

本章要点58

4.1 串58

4.1.1　串的基本概念58

4.1.2　串的基本运算59

4.1.3　串的存储和基本运算实现60

4.2　数组63

4.2.1　数组的逻辑结构63

4.2.2　数组的内存映像64

4.2.3　稀疏矩阵65

4.3　应用举例69

小结70

习题70

第5章　树和二叉树72

本章要点72

5.1　树的概念和基本操作72

5.1.1　树的定义和相关术语72

5.1.2　树的基本操作74

5.2　二叉树75

5.2.1　二叉树的基本概念75

5.2.2　二叉树的主要性质76

5.2.3　二叉树的基本操作与存储实现77

5.2.4　二叉树的遍历81

5.3.1　树的存储84

5.3　树和森林84

5.3.2　树、森林与二叉树的转换87

5.3.3　树和森林的遍历89

5.4　最优二叉树——哈夫曼树91

5.4.1　哈夫曼树的基本概念91

5.4.2　哈夫曼树的构造算法92

5.4.3　哈夫曼树在编码问题中的应用94

5.5　应用举例96

小结99

习题99

6.1　图的基本概念102

6.1.1　图的定义和术语102

本章要点102

第6章　图102

6.1.2　图的基本操作106

6.2　图的存储表示106

6.2.1　邻接矩阵107

6.2.2　邻接表109

6.3 图的遍历111

6.3.1　深度优先搜索111

6.3.2　广度优先搜索113

6.4　图的应用114

6.4.1　最小生成树114

6.4.2　最短路径118

6.4.3　拓扑排序121

6.5　应用举例125

小结129

习题130

本章要点133

7.1　基本概念和术语133

第7章　查找133

7.2　静态查找表135

7.2.1　静态查找表结构135

7.2.2　顺序查找135

7.2.3　有序表的折半查找136

7.2.4　分块查找139

7.3　动态查找表140

7.4　哈希表144

7.4.1　哈希表和哈希方法144

7.4.2　常用的哈希函数145

7.4.3　冲突处理方法147

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

7.5　应用举例150

小结158

习题158

8.1　基本概念160

第8章　排序160

本章要点160

8.2　简单排序方法161

8.2.1　直接插入排序161

8.2.2 冒泡排序163

8.2.3　简单选择排序164

8.3　快速排序165

8.4　堆排序168

8.5　归并排序171

8.6　基数排序173

8.6.1　多关键码排序173

8.6.2　链式基数排序174

8.7　排序方法的比较和讨论176

小结177

习题178

参考文献179