本书是为数据结构入门课程而编写的教材。Frank Carrano在编写过程自始至终特别考虑到了JaVa与对象，为教师和学生提供了一种精心设计并经过教学实验的方式借助JaVa讲授ADT和对象。

“数据结构”是计算机专业的基础与核心课程之一，Java是现今一种热门的语言。本书是为数据结构入门课程而编写的教材。Frank Carrano在编写过程自始至终特别考虑到了JaVa与对象，为教师和学生提供了一种精心设计并经过教学实验的方式借助JaVa讲授ADT和对象。本书独特的设计将内容组织为相对较短的章。这种方式使学习更容易，并留出了教学的机动性。本书教给学生如何使用线性表、词典、栈、队列等等来组织数据。利用这些数据组织方式，学生们将学到算法设计的相关技术。书中的“编程提示”给读者额外的编程建议；大量的插图使讲解更形象生动；自测题贯穿各章，书末还给出了答案。

本书还提供了丰富的教辅材料，PPT、源代码、实验手册与实验解答、练习解答和项目设计解答等，非常适合作为数据结构的教学用书。

第0章　引言

第1章　Java类

第2章　从已有类到创建新类

第3章　类的设计

第4章　线性表

第5章　用数组实现线性表

第6章　用链表实现线性表

第7章　完成线性的链表现

第8章　迭代器

第9章　算法的效率

第10章　递归

第11章　排序入门

第12章　快速排序算法

第13章　有序表

第14章　继承与线性表

第15章　可变对象、不可变对象与可克隆对象

第16章　查找

第17章　词典

第18章　词典的实现

第19章　散列概述　

第20章　用散列实现词典

第21章　栈

第22章　栈的实现

第23章　队列、双端队列与估先队列

第24章　队列、双端队列与估先队列的实现

第25章　树

第26章　树的实现

第27章　二叉查找树的实现

第28章　堆的实现

第29章　平衡查找树

第30章　图

第31章　图的实现

附录A　Java基础

附录B　异常处理

附录C　文件输入与输出

附录D　文件与程序设计风格

附录E　自测题答案