数据结构和JAVA集合框架

本书以Java语言为实现语言，全面、深入地阐述了数据结构的基本原理及其实现。学生通过学习方法描述和应用，可以逐步理解并有效地使用数据结构，还可以了解这些数据结构的多种实现，包括在Java集合框架中提供的一些实现。 本书内容非常丰富，且在每章章尾提供编程项目，以帮助学生提高实践能力。他们可以从基础开始构建，也可以扩展本书中的应用程序。本书还附有一些可选的实验，它给学生提供了实践所学概念的机会，以此来强化书中介绍的概念。

第1章 Java语言的重要特性 1.1 类 1.2 小结 1.3 练习 第2章 接口和集合类 2.1 抽象方法和抽象类 2.2 接口 2.3 数组 2.4 集合类 2.5 集合类的存储结构 2.6 小结 2.7 练习 第3章 软件工程介绍 3.1 软件开发生命期 3.2 问题分析 3.3 程序设计 3.4 程序实现 3.5 程序维护 3.6 小结 3.7 练习 第4章 递归 4.1 绪论 4.2 阶乘 4.3 十进制转换成二进制 4.4 汉诺塔 4.5 回溯 4.6 二叉树搜索 4.7 间接递归 4.8 递归的开销 4.9 小结 4.10 练习 第5章 数组列表 5.1 List接口 5.2 ArrayList类 5.3 实现ArrayList类 5.4 高精度算法 5.5 VECTOR类 5.6 小结 5.7 练习 第6章 链表 6.1 LinkedList类 6.2 行编辑器 6.3 小结 6.4 练习 第7章 队列和堆栈 7.1 队列 7.2 计算机模拟 7.3 应用：模拟洗车 7.4 堆栈 7.5 应用：如何编译实现递归 7.6 应用：中缀表达式到后缀表达式的转换 7.7 小结 7.8 练习 第8章 二叉树和二叉搜索树 8.1 二叉树的定义和属性 8.2 二叉搜索树 8.3 小结 8.4 练习 第9章 平衡二叉搜索树 9.1 二叉搜索树的一个问题 9.2 旋转 9.3 AVL树 …… 第10章 TreeMap和TreeSet 第11章 优先级队列 第12章 排序 第13章 检索和散列类 第14章 图、树和网络 附录A 数学背景知识 附录B GUI和GUIListener类 附录C Java集合框架