数据结构习题与解答—Java语言描述 (2008 年度畅销榜NO.42012 )

本书介绍了网络环境下体现软件工程和面向对象理念的JAVA编程语言，讲述了它的面向对象、分布式、可移植性等诸多特点以及如何使用JAVA语言来实现各种主要的数据结构。全书使用了大量的源程序，从一个程序员的视角重新诠释了数据结构以及JAVA实现，是一本不可多得的好书。 \r\n

第1章 Java回顾\r\n\r\n1.1 面向对象的程序设计\r\n1.2 程序设计语言Java\r\n1.3 变量和对象\r\n1.4 基本类型\r\n1.5 流程控制\r\n1.6 类\r\n1.7 修饰符\r\n1.8 String类\r\n1.9 Math类\r\n\r\n第2章 数组回顾\r\n\r\n2.1 数组的特性\r\n2.2 数组复制\r\n2.3 Arrays类\r\n2.4 顺序查找算法\r\n2.5 折半查找算法\r\n2.6 Vector类\r\n\r\n第3章 Java高级特性\r\n\r\n3.1 继承\r\n3.2 多态性\r\n3.3 类型转换\r\n3.4 Object类\r\n3.5 抽象类\r\n3.6 接口\r\n3.7 包\r\n3.8 异常处理\r\n\r\n第4章 递归\r\n\r\n4.1 递归基和递归体\r\n4.2 跟踪递归调用\r\n4.3 递归折半查找算法\r\n4.4 二项式系数\r\n4.5 欧几里德算法\r\n4.6 正确性的归纳证明\r\n4.7 递归算法的复杂性分析\r\n4.8 动态规划\r\n4.9 汉内塔\r\n4.10 互递归\r\n\r\n第5章 汇集\r\n\r\n5.1 Java汇集框架\r\n5.2 Collection接口\r\n5.3 AbstractCollection类\r\n5.4 Bag类\r\n5.5 Iterator接口\r\n\r\n第6章 栈\r\n\r\n6.1 Java中的Stack类\r\n6.2 栈的应用\r\n6.3 消去递归\r\n\r\n第7章 队列\r\n\r\n7.1 队列框架\r\n7.2 顺序实现\r\n7.3 链接实现\r\n7.4 队列应用\r\n\r\n第8章 线性表\r\n\r\n8.1 java.util.List接口\r\n8.2 java.util.List接口的实现\r\n8.3 AbstractList与AbstractSequentialList类\r\n8.4 线性表迭代器\r\n8.5 ArrayList类\r\n8.6 LinkedList类\r\n8.7 独立线性表迭代器\r\n\r\n第9章 树\r\n\r\n9.1 树的定义\r\n9.2 决策树与迁移图\r\n9.3 有序树\r\n9.4 有序树的树遍历算法\r\n\r\n第10章 二叉树\r\n\r\n10.1 定义\r\n10.2 二叉树的计数\r\n10.3 满二叉树\r\n10.4 相同、相等和同构\r\n10.5 完全二叉树\r\n10.6 二叉树遍历算法\r\n10.7 表达式树\r\n10.8 二叉树类BinaryTree\r\n10.9 遍历算法的实现\r\n10.10 森林\r\n\r\n第11章 搜索树\r\n\r\n11.1 多路搜索树\r\n11.2 B-树\r\n11.3 二叉搜索树\r\n11.4 二叉搜索树的性能特点\r\n11.5 AVL树\r\n11.6 类AVLTree\r\n\r\n第12章 堆和忧先队列\r\n\r\n12.1 堆\r\n12.2 自然映射\r\n12.3 堆的插入\r\n12.4 堆的删除\r\n12.5 PriorityQueue类\r\n12.6 Java的Comparator接口\r\n12.7 优先队列的一个直接实现\r\n\r\n第13章 排序\r\n\r\n13.1 Java中的Arrays.sort()方法\r\n13.2 冒泡排序\r\n13.3 选择排序\r\n13.4 插入排序\r\n13.5 SHELL排序\r\n13.6 归并排序\r\n13.7 快速排序\r\n13.8 堆排序\r\n13.9 比较排序的速度限制\r\n13.10 基数排序\r\n13.11 吊桶排序\r\n\r\n第14章 表\r\n\r\n14.1 Java的Map接口\r\n14.2 HashMap类\r\n14。3 Java的Hash代码\r\n14.4 Hash表\r\n14.5 Hash表的性能\r\n14.6 冲突消解算法\r\n14.7 独立链\r\n14.8 应用\r\n14.9 TreeMap类\r\n\r\n第15章 集合\r\n\r\n15.1 数学集合\r\n15.2 Java集合接口\r\n15.3 Java AbstractSet类\r\n15.4 Java HashSet类\r\n15.5 Java TreeSet类\r\n\r\n第16章 图\r\n\r\n16.1 简单图\r\n16.2 图的术语\r\n16.3 路径与回路\r\n16.4 同构图\r\n16.5 图的邻接矩阵\r\n16.6 图的关联矩阵\r\n16.7 图的邻接表\r\n16.8 有向图\r\n16.9 有向图的路径\r\n16.10 加权有向图和加权图\r\n16.11 欧拉路径、欧拉回路、哈密顿路径、哈密顿回路\r\n16.12 DIJKSTRA算法\r\n16.13 图的遍历算法\r\n\r\n附录A 基础数学知识\r\n\r\nA.1 下取整与上取整函数\r\nA.2 对数\r\nA.3 复杂性分类\r\nA.4 第一数学归纳法\r\nA.5 第二数学归纳法\r\nA.6 等比级数\r\nA.7 求和公式\r\nA.8 调和数\r\nA.9 Stirling公式\r\nA.10 斐波那契数\r\nA.11 黄金分割\r\nA.12 欧几里德算法\r\nA.13 Catalan数\r\n\r\n附录B 从C++到Java\r\n\r\n附录C java开发环境\r\n\r\nC.1 Windows的命令窗口\r\nC.2 Visual Cafe\r\n\r\n附录D 参考文献