数据结构 第2版PDF电子书下载

第1章 概论 1

1.1基本概念和术语 2

逻辑结构 2

存储结构 4

1.2算法的描述与分析 5

算法描述 5

算法分析 6

时间复杂度 7

空间复杂度 9

本章小结 9

习题 9

第2章 线性表 12

2.1线性表及其逻辑结构 13

线性表的定义 13

线性表的运算 13

2.2线性表的顺序存储 14

顺序表结构 14

顺序表的基本操作 15

2.3线性表的链式存储 20

单链表结构 20

单链表的基本操作 21

2.4单向循环链表 26

2.5双向循环链表 30

双向链表 30

双向循环链表 30

本章小结 31

习题 32

第3章 栈和队列 34

3.1栈 35

栈的定义与基本运算 35

顺序栈 35

链栈 40

3.2队列 42

队列的定义及基本运算 42

顺序队列 43

链队列 47

3.3栈和队列的应用 49

栈的应用 49

队列的应用 52

本章小结 53

习题 53

第4章 串 55

4.1串及其运算 56

串的基本概念 56

串的基本运算 56

4.2串的存储结构 57

串的顺序存储 57

串的链式存储 58

4.3串运算的实现 59

4.4串的模式匹配运算 62

有回溯的模式匹配算法（BF算法） 62

无回溯的模式匹配算法（KMP算法） 63

本章小结 65

习题 66

第5章 数组和广义表 68

5.1数组 69

数组的定义 69

数组的顺序存储 69

5.2矩阵的压缩存储 71

特殊矩阵 71

稀疏矩阵 74

5.3广义表 76

广义表的定义与运算 76

广义表的存储 77

本章小结 78

习题 78

第6章 树 80

6.1树的概念 81

树的定义 81

树的基本术语 82

树的基本操作 83

6.2二叉树 83

二叉树的定义 84

二叉树的性质 85

二叉树的存储结构 88

6.3遍历二叉树 90

二叉树遍历方法 91

二叉树遍历的递归算法 92

二叉树遍历的非递归算法 93

6.4二叉树的递归编程应用 95

6.5线索二叉树 97

线索二叉树的概念及存储 97

有关线索二叉树的算法 99

6.6树和森林 102

树的存储结构 102

树、森林和二叉树的转换 105

6.7哈夫曼树及哈夫曼编码 106

本章小结 109

习题 110

第7章 图 113

7.1图的基本概念 114

图的定义 114

图的基本术语 115

7.2图的存储结构 117

邻接矩阵 117

邻接表 119

7.3图的遍历 122

深度优先搜索 122

广度优先搜索 125

7.4生成树 127

生成树 127

最小生成树 128

7.5最短路径 132

单源点最短路径 132

所有顶点对之间的最短路径 134

7.6拓扑排序 135

顶点活动网 135

拓扑排序 136

本章小结 137

习题 137

第8章 排序 140

8.1基本概念 141

8.2插入排序 142

直接插入排序 142

希尔排序 144

8.3交换排序 146

冒泡排序 146

快速排序 147

8.4选择排序 150

直接选择排序 150

堆排序 152

8.5归并排序 154

8.6排序方法的比较和选择 156

排序方法的比较 156

排序方法的选择 157

本章小结 157

习题 158

第9章 查找 161

9.1基本概念 162

9.2线性表的查找 163

顺序查找 163

二分查找 164

分块查找 166

9.3树上的查找 168

9.4散列查找 174

基本概念 175

散列函数的构造方法 176

冲突处理方法 179

散列查找及分析 182

本章小结 182

习题 183

附录A 上机实验指导 185

实验1 顺序表及其运算 185

实验2 链表及其运算 186

实验3 栈的运算 191

实验4 队列的运算 193

实验5 串的运算 197

实验6 二叉树的应用 199

实验7 图的存储与遍历 204

实验8 排序 209

实验9 查找 213

附录B 实训项目指导 217

实训1 学生成绩管理 217

实训2 飞机订票系统 223

实训3 迷宫求解 234

实训4 哈夫曼编码的应用 241

参考文献 249