导语

  

内容提要

  

    弗兰克M.卡拉诺、蒂莫西M.亨利著的《数据结构与抽象(Java语言描述原书第4版)》是一本优秀的数据结构教材，Java语言与数据结构这两条既相互独立又相互支撑的知识主线贯穿始终，详细介绍了计算机编程中使用的数据结构和算法。本书包括29章，每章涉及一个ADT或其不同实现的规格说明和用法；书中贯穿9个Java插曲，介绍了Java的高级特性。本书主要讲述了组织数据、设计类、包、栈、递归、排序、队列、双端队列、优先队列、线性表、有序表、查找、字典、散列、树、二叉查找树、堆、平衡查找树、图等内容，并对算法的效率进行了分析。
    本书非常适合作为大学本科生数据结构课程的教材。也可作为计算机研究与开发人员的参考书。

出版者的话
译者序
前言
引言　组织数据
序言　设计类
  P.1　封装
  P.2　说明方法
    P.2.1　注释
    P.2.2　前置条件和后置条件
    P.2.3　断言
  P.3　Java接口
    P.3.1　写一个接口
    P.3.2　实现一个接口
    P.3.3　接口作为数据类型
    P.3.4　派生一个接口
    P.3.5　接口内命名常量
  P.4　选择类
    P.4.1　标识类
    P.4.2　CRC卡
    P.4.3　统一建模语言
  P.5　重用类
第1章　包
  1.1　什么是包
  1.2　说明一个包
  1.3　使用ADT包
  1.4　像使用自动贩卖机一样使用ADT
  1.5　ADT集合
  1.6　Java类库：接口Set
  Java插曲1　泛型
第2章　使用数组实现包
  2.1　使用固定大小的数组实现ADT包
    2.1.1　类比
    2.1.2　一组核心方法
    2.1.3　实现核心方法
    2.1.4　让实现安全
    2.1.5　测试核心方法
    2.1.6　实现更多的方法
    2.1.7　删除项的方法
  2.2　使用可变大小的数组实现ADT包
    2.2.1　可变大小数组
    2.2.2　包的新实现
  2.3　使用数组实现ADT包的优缺点
  Java插曲2　异常
第3章　使用链式数据实现包
  3.1　链式数据
  3.2　ADT包的链式实现
    3.2.1　私有类Node
    3.2.2　类LinkedBag的框架
    3.2.3　定义一些核心方法
    3.2.4　测试核心方法
    3.2.5　方法getFrequencyOf
    3.2.6　方法contains
  3.3　从链中删除一项
  3.4　有设置和获取方法的类Node
  3.5　使用链实现ADT包的优缺点
第4章　算法的效率
  4.1　动机
  4.2　测量算法的效率
    4.2.1　计数基本操作
    4.2.2　最优、最差和平均情形
  4.3　大O表示
  4.4　描述效率
  4.5　实现ADT包的效率
……
第5章　栈
第6章　栈的实现
第7章　递归
第8章　排序简介
第9章　更快的排序方法
第10章　队列、双端队列和优先队列
第11章　队列、双端队列和优先队列的实现
第12章　线性表
第13章　使用数组实现线性表
第14章　使用链式数据实现线性表
第15章　ADT线性表的迭代器
第16章　有序表
第17章　继承和线性表
第18章　查找
第19章　字典
第20章　字典的实现
第21章　散列简介
第22章　使用散列实现字典
第23章　树
第24章　树的实现
第25章　二叉查找树的实现
第26章　堆的实现
第27章　平衡查找树
第28章　图
第29章　图的实现