数据结构

译者序出版说明前言第1章 软件开发周期 1.1 规格说明、设计和实现 1.2 运行时间分析 1.3 测试和调试 本章小结 自测练习参考答案第2章 Java类和信息隐藏 2.1 类及其成员 2.2 使用类 2.3 包 2.4 参数、equals方法和clone 本章小结

译者序出版说明前言第1章 软件开发周期 1.1 规格说明、设计和实现 1.2 运行时间分析 1.3 测试和调试 本章小结 自测练习参考答案第2章 Java类和信息隐藏 2.1 类及其成员 2.2 使用类 2.3 包 2.4 参数、equals方法和clone 本章小结 自测练习参考答案 程序设计项目第3章 集合类 3.1 Java数组简介 3.2 整数包ADT 3.3 程序设计项目:序列ADT 3.4 程序设计项目:多项式 本章小结 自测练习参考答案 程序设计项目第4章 链表 4.1 链表基础 4.2 操作节点的方法 4.3 操作整个链表 4.4 使用链表的包ADT 4.5 程序设计项目:带链表的序列ADT 4.6 复杂链表 本章小结 自测练习参考答案 程序设计项目第5章 通用程序设计 5.1 Java的Object类型 5.2 对象包 5.3 对象特点 5.4 接口和API 5.5 Iterator接口 5.6 带有Iterator的通用包类 5.7 Java的Collection和Map接口的介绍第6章 堆线第7章 队列第8章 递归思想第9章 树第10章 树项目第11章 查找第12章 排序第13章 使用扩展类实现软件重用第14章 图附录A Java的基本类型和算术溢出附录B Java的输入和输出附录C 抛出和捕获Java异常 附录D ArrayList、Vector、Hashtable和HashMap类附录E 用于链表中的节点的类附录F 一个用于包对象的类附录G 深入BIG-O表示法 附录H Javadoc 附录I 用于交互式测试的Applet

在本书中，作者Michael Main采用一种易于理解的方法，使用Java来讲解数据结构。本书给出了关于面向对象编程和Java的一个知识回顾，使学生得以牢固掌握关键的概念知识，不同层次的学生能够根据自己的实际情况调整学习的内容。本书在结构安排上比较灵活，教师可以根据教学情况进行调整，例如可以强调面向对象的编程，提前讲解递归和排序或加快课程。对于那些想要均衡介绍使用Java进行面向对象编程和数据结构的教师来说，本书是非常不错的选择。 本书第二版中包含了新的附录和在线资源，具有更加丰富的Java参考资料，并且增加了对面向对象编程和继承性的介绍。