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

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

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

第1章 绪论1

1.1数据结构的基本概念1

1.1.1基本术语1

1.1.2数据结构2

1.1.3研究数据结构的方法5

1.2抽象数据类型5

1.2.1数据类型5

1.2.2抽象数据类型6

1.3算法7

1.3.1算法概述7

1.3.2算法描述8

1.3.3算法性能评价10

1.4本章小结11

练习题112

第2章 线性表14

2.1线性表的定义及其基本操作14

2.1.1线性表的定义14

2.1.2线性表的基本操作14

2.2线性表的顺序存储结构及基本操作的实现15

2.2.1顺序表15

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

2.2.3顺序表应用举例19

2.3线性表的链式存储结构及基本操作的实现21

2.3.1单链表的基本概念21

2.3.2单链表基本操作的实现22

2.3.3循环链表28

2.3.4双向链表29

2.4顺序表和链表的比较31

2.5本章小结32

练习题233

第3章 栈和队列36

3.1栈36

3.1.1栈的定义及其基本操作36

3.1.2栈的顺序存储结构及操作的实现37

3.1.3栈的链式存储结构及操作的实现39

3.2栈与递归40

3.2.1递归的基本概念41

3.2.2递归的实现41

3.2.3递归设计42

3.3栈的应用43

3.3.1数据转换43

3.3.2表达式求值44

3.4队列49

3.4.1队列的定义及基本操作49

3.4.2队列的顺序存储结构及基本操作的实现50

3.4.3队列的链式存储结构及基本操作的实现54

3.5队列的应用56

3.5.1报数问题56

3.5.2打印杨辉三角形57

3.6本章小结58

练习题359

第4章 数组和矩阵61

4.1数组61

4.1.1数组的定义61

4.1.2数组的顺序存储结构61

4.2特殊矩阵的压缩存储64

4.2.1对称矩阵64

4.2.2三角矩阵66

4.2.3带状矩阵66

4.3稀疏矩阵的压缩存储67

4.3.1三元组表68

4.3.2十字链表70

4.4本章小结72

练习题472

第5章串74

5.1串的定义及基本操作74

5.1.1串的定义74

5.1.2串的基本操作75

5.2串的存储结构75

5.2.1串的顺序存储结构76

5.2.2串的链式存储结构77

5.3串的模式匹配78

5.3.1 Brute-Force算法78

5.3.2 KMP算法80

5.4串的应用82

5.5本章小结84

练习题584

第6章 广义表86

6.1广义表的定义及基本操作86

6.1.1广义表的定义86

6.1.2广义表的基本操作87

6.2广义表的存储结构87

6.2.1头尾表示法88

6.2.2孩子兄弟表示法88

6.3广义表基本操作的实现89

6.4本章小结91

练习题691

第7章 树与二叉树93

7.1树93

7.1.1树的定义93

7.1.2树的基本术语94

7.1.3树的表示95

7.1.4树的基本操作95

7.2二叉树96

7.2.1二叉树的基本概念96

7.2.2二叉树的性质97

7.2.3二叉树的基本操作98

7.2.4二叉树的存储99

7.3二叉树的遍历101

7.3.1先序遍历101

7.3.2中序遍历102

7.3.3后序遍历102

7.3.4层次遍历102

7.4线索二叉树103

7.4.1线索二叉树的概念103

7.4.2线索化二叉树104

7.5哈夫曼树及其应用106

7.5.1哈夫曼树的定义107

7.5.2哈夫曼树的构造107

7.5.3哈夫曼树的构造算法108

7.5.4哈夫曼树的应用109

7.6树、森林和二叉树的转换113

7.6.1树的存储结构113

7.6.2树、森林转换成二叉树115

7.6.3二叉树还原成树或森林116

7.7本章小结116

练习题7117

第8章图120

8.1图的基本概念120

8.1.1图的意义120

8.1.2图的相关术语120

8.1.3图的基本操作124

8.2图的存储结构124

8.2.1 邻接矩阵124

8.2.2 邻接表126

8.2.3十字链表127

8.3图的遍历129

8.3.1深度优先搜索遍历129

8.3.2广度优先搜索遍历130

8.4最小生成树132

8.4.1生成树和最小生成树132

8.4.2普里姆（Prim）算法133

8.4.3克鲁斯卡尔（Kruskal ）算法134

8.5最短路径136

8.5.1从一个源点到其他各顶点的最短路径137

8.5.2每对顶点之间的最短路径139

8.6本章小结140

练习题8141

第9章 查找144

9.1查找的基本概念144

9.2静态查找146

9.2.1顺序查找146

9.2.2折半查找147

9.2.3分块查找149

9.3动态查找150

9.3.1二叉排序树150

9.3.2平衡二叉树155

9.3.3 B-树156

9.4哈希查找157

9.4.1哈希查找的基本概念158

9.4.2哈希函数的构造158

9.4.3解决冲突的方法159

9.5本章小结161

练习题9161

第10章 排序164

10.1排序的基本概念164

10.2插入排序165

10.2.1直接插入排序165

10.2.2希尔排序167

10.3交换排序168

10.3.1冒泡排序168

10.3.2快速排序169

10.4选择排序171

10.4.1简单选择排序171

10.4.2堆排序173

10.5归并排序176

10.6基数排序178

10.6.1基数排序的基本概念178

10.6.2链式基数排序179

10.7外部排序182

10.7.1归并排序法182

10.7.2多路平衡归并183

10.8本章小结184

练习题10185

参考文献187