数据结构与算法 Java语言实现

第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使用说明 参考文献