实用数据结构与算法设计PDF电子书下载

第1章　绪论 1

1.1　数据结构的发展史及地位 1

1.2　数据结构的定义 3

1.3　数据类型 7

1.4　算法及算法分析 10

1.5　程序设计技术简介 17

1.6　小结 25

习题1 25

参考文献 30

第2章　基本线性结构 31

2.1　线性表 31

2.2　线性表的顺序存储结构与运算 33

2.3　线性表的链式存储结构与运算 38

2.4　栈 51

2.5　队列 57

2.6　串 65

2.7　应用实例 85

2.8　小结 101

习题2 101

参考文献 104

第3章　拓展线性结构 105

3.1　数组的定义 105

3.2　数组基本运算的实现 107

3.3　矩阵的压缩存储与运算 111

3.4　广义表 128

3.5　小结 148

习题3 149

参考文献 150

第4章　树结构 151

4.1　树的概念与运算 151

4.2　二叉树 156

4.3　二叉树遍历及线索二叉树 164

4.4　树和森林 175

4.5　应用实例 184

4.6　小结 197

习题4 197

第5章　图结构 201

5.1　图的概念 201

5.2　图的存储结构 206

5.3　图的遍历 213

5.4　生成树 218

5.5　应用实例 226

5.6　小结 241

习题5 241

参考文献 245

第6章　排序与查找 246

6.1　排序概述 246

6.2　插入排序 248

6.3　交换排序 253

6.4　选择排序 256

6.5　归并排序 261

6.6　基数排序 262

6.7　各种内部排序方法的比较与选择 266

6.8　查找概述 267

6.9　线性表的查找 268

6.10　树表上的查找 275

6.11　哈希表查找 287

6.12　应用实例 295

6.13　小结 299

习题6 299

参考文献 301

第7章　文件 302

7.1　文件的概念 302

7.2　顺序文件 305

7.3　索引文件 307

7.4　索引顺序文件 310

7.5　散列文件 315

7.6　多关键字文件——多重表文件 316

7.7　小结 319

习题7 319

参考文献 320

第8章　实验 321

8.1　顺序表的操作 321

8.2　链表的操作 328

8.3　栈的操作 336

8.4　队列的应用 341

8.5　二叉树的操作 345

8.6　图的操作 350

8.7　二叉排序树的操作 354

8.8　哈希表的操作 358

第9章　课程设计 363

9.1　课程设计概述 363

9.2　课程设计选题 364