数据结构PDF电子书下载

第1章 绪论 1

1.1数据结构基本概念和术语 1

1.2数据类型 7

1.3算法及其分析 9

习题1 16

第2章 线性表 21

2.1线性表定义和基本操作 21

2.2线性表顺序存储结构 24

2.3线性表链式存储结构 31

2.4线性表的应用 48

习题2 51

第3章 栈和队列 57

3.1栈 57

3.2队列 74

习题3 89

第4章 串 95

4.1串类型的定义 95

4.2串的存储表示和实现 96

4.3串的模式匹配算法 108

习题4 112

第5章 数组、特殊矩阵和广义表 117

5.1数组 117

5.2特殊矩阵 123

5.3稀疏矩阵 127

5.4广义表 137

习题5 149

第6章 递归 155

6.1递归的定义 155

6.2递归算法的执行过程 157

6.3递归算法的设计 159

6.4递归算法到非递归算法的转换 161

6.5递归程序设计实例 165

习题6 167

第7章 树和森林 169

7.1树的基本概念 169

7.2二叉树的定义与性质 178

7.3二叉树的存储结构 184

7.4二叉树的遍历 188

7.5二叉树的基本算法及实现 194

7.6线索二叉树 197

7.7哈夫曼树 202

7.8树和森林 209

习题7 213

第8章 图 222

8.1图的基本概念 222

8.2图的存储结构 226

8.3图的遍历 234

8.4图的连通性问题 236

8.5最小生成树 239

8.6最短路径 243

8.7拓扑排序 248

8.8AOE网与关键路径 250

习题8 253

第9章 查找 262

9.1查找的基本概念 262

9.2静态查找表 263

9.3动态查找 269

9.4哈希表查找 291

习题9 298

第10章 排序 307

10.1排序的基本概念 307

10.2插入排序 308

10.3交换排序 312

10.4选择排序 317

10.5归并排序 321

10.6基数排序 323

10.7各种内排序方法的比较和选择 325

习题10 327

第11章 文件与外排序 334

11.1基本概念 334

11.2文件的组织方式 336

11.3外排序的基本过程 343

习题11 344

参考文献 346

数据结构考试大纲 347

Ⅰ 课程性质与课程目标 347

Ⅱ 考核目标 348

Ⅲ 课程内容与考核要求 348

Ⅳ 关于大纲的说明与考核实施要求 359

题型举例 361