本书是著名作者John Lewis与Joseph Chase作为其一流的CSI教材“Java Software Solutions:Foundations of Program Design”的姊妹篇。本书内容共分四个部分:第一部分包括前两章,介绍了集合的概念和算法分析。第二部分包括随后的四章,介绍了数据结构与算法以及影响它们的基本问题,并介绍线性集合(栈、队列和列表)。第三部分介绍了递归、排序和查找的概念。第四部分介绍了线性集合(树、堆、散列和图)。除树之外的每一个集合类型都自成一章。有关树的内容分布于一系列的章节中,用于考察其各个方面和各种作用。
本书是著名作者John Lewis与Joseph Chase作为其一流的CSI教材“Java Software Solutions:Foundations of Program Design”的姊妹篇。尽管本书的英文名为“Java Software Structures:Designing and Using Data Structures”,但正如作者在前言中所说的那样,本书其实是一本可作为“数据结构与算法”课程的教材。根据使用了前两版的教师和学生的反馈,作者在第3版中进行了重大修改,以适应教学的需要。
本书关注的是数据结构和算法背后的核心设计问题。在展现每种集合时,本书都是先探讨该集合的一般概念,接着再讨论该集合在问题求解中的用法,最后讨论了各种候选实现方案。因此,本书是“数据结构与算法”Java语言描述课程的理想教材。