本书是最经典数据结构教材的最新版本，国内外大多数的同类教材都是以本书为蓝本编写而来的。

本书用C作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组、栈、伫列、鍊表、树和图，以及构成所有软体基础的排序散列技术。此外，本书还介绍了各种高级或特殊数据结构，如优先权伫列、高效二叉查找树、多路查找树等。本书对大多数算法都给出了计算时间在最优、最差情形下的複杂度分析。

本书不仅可以作为计算机及相关专业本科生“数据结构”课程的教材，也可以作为研究生第一学年的“高等数据结构”课程的教材，同时，本书所介绍的各种算法的C语言实现，对有关专业人员也具有很好的参考价值。

1.1概述：系统生命周期

1.2指针和动态存储分配

1.3算法形式规範

1.4数据抽象

1.5性能分析

1.6性能度量

1.7参考文献和选读材料

第2章数组和结构

2.1数组

2.2数组的动态存储分配

2.3结构体和联合体

2.4多项式

2.5稀鬆矩阵

2.6多维数组的表示

2.7字元串

2.8参考文献和选读材料

2.9补充习题

第3章栈与伫列

3.1栈

3.2动态栈

3.3伫列

3.4动态循环伫列

3.5迷宫问题

3.6表达式求值

3.7多重栈与多重伫列

3.8补充习题

第4章鍊表

4.1单向鍊表

4.2用C语言表示单向鍊表

4.3链式栈与链式伫列

4.4多项式

4.5其它鍊表操作

4.6等价类

4.7稀疏矩阵

4.8双向鍊表

第5章树

5.1引论

5.2二叉树

5.3遍历二叉树

5.4其它二叉树操作

5.5线索二叉树

5.6堆

5.7二叉查找树

5.8选拔树

5.9森林

5.10不相交集合的表示

5.11二叉树的计数

5.12参考文献和选读材料

第6章图

6.1图的抽象数据类型

6.2图的基本操作

6.3最小代价生成树

6.4最短路径和迁移闭包

6.5活动网路

6.6参考文献和选读材料

6.7补充习题

第7章排序

7.1动机

7.2插入排序

7.3快速排序

7.4排序最快有多快

7.5归併排序

7.6堆排序

7.7多关键字排序

7.8鍊表排序和索引表排序

7.9内部排序小结

7.10外部排序

7.11参考文献和选读材料

第8章Hash法

8.1引言

8.2静态Hash法

8.3动态Hash法

8.4Bloom滤波器

8.5参考文献和选读材料

第9章优先伫列

9.1单端优先伫列和双端优先伫列

9.2左倾树

9.3二项式堆

9.4Fibonacci堆

9.5配偶堆

9.6对称最小-最大堆

9.7区间堆

9.8参考文献和选读材料

第10章高效二叉查找树

10.1最优二叉查找树

10.2AVL树

10.3红-黑树

10.4Splay树

10.5参考文献和选读材料

第11章多路查找树

11.1m-路查找树

11.2B-树

11.3B+树

11.4参考文献和选读材料

第12章数字查找结构

12.1数字查找树

12.2二叉Trie树和Patricia树

12.3多路Trie树

12.4后缀树

12.5Trie树和网际网路的包转发

12.6参考文献和选读材料

索引