数据结构与抽象 Java语言描述(原书第4版)

数据结构与抽象 Java语言描述(原书第4版)

作者: 
Frank M. Carrano / Timothy M. Henry
ISBN: 
9787111567288
出版日期: 
星期四, 六月 1, 2017

简介

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

目录

出版者的话
译者序
前言
引言 组织数据
序言 设计类
第1章 包
第2章 使用数组实现包
第3章 使用链式数据实现包
第4章 算法的效率
第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章 图的实现
附录A 文档和程序设计风格
附录B Java基础(在线)
附录C Java类(在线)
附录D 从其他类创建类
附录E 文件输入和输出(在线)
索引