数据结构教程PDF电子书下载

第1章绪论 1

1.1什么是数据结构 1

目 录 1

1.2基本概念和术语 3

1.3数据结构的发展及其重要地位 11

1.4算法的描述和算法分析 11

1.4.1算法的描述 11

1.4.2算法设计的要求 14

1.4.3算法效率的度量 14

习题1 17

1.4.4算法的存储空间需求 17

第2章线性表 19

2.1线性表的定义及操作 19

2.1.1线性表的定义 19

2.1.2线性表的基本操作 20

2.1.3线性表操作举例 20

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

2.2.1线性表的顺序存储结构 23

2.2.2顺序表的操作实现 24

2.3.1 线性表链式存储的概念 27

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

2.3.2单链表 28

2.3.3单链表上的基本操作 29

2.3.4循环链表 32

2.3.5双向链表 33

2.4顺序表和链表的比较 35

习题2 36

3.1.1栈的概念及操作 37

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

3.1 栈 37

第3章栈和队列 37

3.2栈的应用举例 42

3.3 队 列 47

3.3.1 队列的定义和操作 47

3.3.2 队列的存储结构及操作实现 48

3.4队列的应用举例 54

习题3 56

第4章 串和数组 58

4.1 串的概念和基本操作 58

4.1.2串的基本操作 58

4.2.1 串的顺序存储结构 60

4.2串的存储结构 60

4.2.2串的链式存储结构 62

4.3串的操作实现 63

4.4数组 65

4.4.1数组的定义 65

4.4.2数组的顺序存储结构 66

4.5矩阵的压缩存储 67

4.5.1特殊矩阵的压缩存储 67

4.5.2稀疏矩阵的压缩存储 69

习题4 74

第5章二叉树和树 76

5.1树和森林 76

5.2二叉树 77

5.2.1二叉树的定义和基本术语 77

5.2.2二叉树的几个基本性质 79

5.2.3二叉树的存储结构 80

5.3二叉树与树、森林之间的转换 82

5.3.1二叉树与树之间的转换 82

5.3.2二叉树与森林之间的转换 84

5.4.1二叉树的遍历 85

5.4二叉树遍历 85

5.4.2二叉链表的建立 92

5.5线索二叉树 94

5.5.1全线索二叉树 94

5.5.2线索二叉树 96

5.6树的应用 100

5.6.1 哈夫曼树及其应用 100

5.6.2二叉排序树 106

习题5 113

6.1 图的定义和术语 115

第6章图和广义表 115

6.2图的存储结构 117

6.2.1邻接矩阵 117

6.2.2邻接表 118

6.3 图的遍历 121

6.3.1深度优先搜索遍历 121

6.3.2图的广度优先搜索遍历 123

6.4生成树 125

6.4.1 生成树 125

6.4.2最小生成树 126

6.5最短路径 131

6.5.1单源最短路径 132

6.5.2每一对顶点间的最短路径 135

6.6拓扑排序 138

6.6.1 AOV网 138

6.6.2拓扑排序 139

6.7* 关键路径 143

6.8广义表 146

6.8.1广义表的定义 146

6.8.2广义表的存储 147

习题6 148

第7章 排序 150

7.1排序的基本概念 150

7.2简单的排序方法 151

7.2.1气泡排序 151

7.2.2简单选择排序 153

7.2.3插入排序 154

7.3先进的排序方法 156

7.3.1快速排序 156

7.3.2归并排序 158

7.3.3堆排序 160

7.3.4基数排序 162

7.4各种内部排序方法的综合比较 167

7.4.1 时间性能 167

7.4.2稳定性 167

习题7 167

第8章查找 169

8.1静态查找表 169

8.1.1顺序查找 169

8.1.2折半查找 170

8.1.3分块查找 171

8.2动态查找表 173

8.2.1 二叉排序树 174

8.2.2二叉平衡树 177

8.2.3 B树 180

8.3哈希表及哈希查找 181

8.3.1哈希表概念 181

8.3.2哈希函数 182

8.3.3处理冲突的方法 184

8.3.4哈希表的查找 186

习题8 187

8.3.5 哈希表的删除 187

第9章文件 188

9.1文件的基本概念 188

9.2顺序文件 190

9.3索引文件 191

9.4索引顺序文件 193

9.4.1 ISAM文件 193

9.4.2 VSAM文件 196

9.5散列文件 198

9.6.1多重表文件 199

9.6多关键字文件 199

9.6.2倒排文件 200

习题9 201

第10章课程设计及实践指南 203

10.1线性表 203

10.1.1实验目的 203

10.1.2实验内容 203

10.2栈和队列 204

10.2.1实验目的 204

10.2.2实验内容 205

10.3.2实验内容 208

10.3串和数组 208

10.3.1实验目的 208

10.4二叉树和树 209

10.4.1实验目的 209

10.4.2实验内容 210

10.5图和广义表 210

10.5.1实验目的 210

10.5.2实验内容 211

10.6查找 213

10.6.1实验目的 213

10.6.2实验内容 214

10.7排序 215

10.7.1实验目的 215

10.7.2实验内容 215

附录C语言概要 217

Ⅰ C语言中的关键字（按字母顺序排列） 217

Ⅱ 运算符和结合性 218

Ⅲ C语言常用语法提要 220

Ⅳ C库函数 224

参考文献 231