本书内容全面、细致、通俗易懂，涌盖线性表、栈和队列、树和二叉树、堆、哈夫曼树、并查集、AVL树、红黑树、B-树和B+树、串、图、散列表等数据结构，以及枚举、二分、递归、分治、动态规划、贪心、深搜、广搜、最短路、最小生成树、拓扑排序、关键路径、内外排序等算法，对各类数据结构和算法，不但要掌握理论，还应熟练地编程实现。本书的最大特点是高标准的实践性。除了少数几个特别复杂的数据绪构，95%的数据结构和算法都给出了完整可运行的代码，一共130多份，并且这些代码几乎都出现在具体的例题中。本书的例题和编程习题，都可以在北京大学在线程序评测平台OpenJudge上提交解题程序并自动评判对错。本书内容和习题按难度做了明确分级，因此不论是高等学校计算机专业还是非计算机专业的师生，都可以从中各取所需用于教学。本书既可以用作高等学校“数据结构与算法”课程的入门教材，又可以作为考研、找工作面试的秘籍，还可以用于程序设计竞赛的基础培训。

第1章 绪论
1.1 算法和算法分析
1.1.1 什么是算法
1.1.2 算法的时间复杂度及其表示法
1.2 数据结构
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 数据结构上的操作
小结
习题
第2章 Java语言巩固与提高
2.1 接口和多态
2.2 内部类和内部接口
2.3 匿名类、Lambda表达式和函数式接口
2.4 泛型
2.4.1 泛型的概念和作用
2.4.2 泛型类、泛型接口和泛型函数
2.4.3 泛型数组
★★2.4.4 泛型的上下界
★★2.5 迭代器
第3章 线性表
3.1 顺序表
3.1.1 顺序表的概念和操作
3.1.2 Java中的顺序表
3.2 链表
3.2.1 单链表
3.2.2 循环单链表
3.2.3 双链表
3.2.4 静态链表
★★3.2.5 Java中的链表
3.3 顺序表和链表的选择
小结
习题
第4章 枚举与二分法
4.1 枚举
4.1.1 案例：八皇后问题（P0070）
4.1.2 案例：奥数问题（P0100）
4.1.3 案例：特殊密码锁（P0090）
4.1.4 案例：假币问题（P0080）
4.2 二分法
4.2.1 案例：解方程（P0110）
4.2.2 案例：网线主管（P0120）
★4.2.3 案例：好斗的牛（P0130）
小结
习题
第5章 递归和分治
5.1 用递归进行枚举
5.1.1 案例：N皇后问题（P0230）
5.1.2 案例：奥数问题（P0100）的递归解法
5.1.3 案例：全排列（P0240）
5.2 解决用递归形式定义的问题
5.2.1 案例：波兰表达式（P0250）
★★5.2.2 案例：绘制雪花曲线
5.3 用递归进行问题分解
5.3.1 案例：上台阶（P0260）
5.3.2 案例：算24（P0270）
5.3.3 案例：放苹果（P0280）
5.3.4 案例：7的倍数取法有多少种（P0290）
5.4 分治
★5.4.1 案例：求排列的逆序数（P0300）
5.4.2 案例：汉诺塔问题（P0310）
5.4.3 案例：快速幂
小结
习题
第6章 栈和队列
第7章 二叉树
第8章 树、森林和井查集
第9章 字符串
第10章 动态规划
第11章 围的遍历和搜索
第12章 图论基础应用算法
第13章 排序
第14章 查找
第15章 贪心算法
附录 北京大学在线程序评测平台OpenJudge使用说明
参考文献