内容简介
本书系统地讲述了各种常用的数据结构,对基本概念、基本原理和基本方法进行了深入浅出的介绍,同时对相关的算法设计也进行了详细的讲解。本书的一大特点就是采用非常流行的面向对象程序设计语言Java作为算法描述语言,将传统的数据结构与面向对象技术完美结合,更加自然贴切,易于理解。 本书第3版结合Java5.0进行了改进,增加了一些新内容,包括:泛型和枚举数据类型,数组、集合以及枚举类型中使用的for循环的新形式,用于原始值与封装器之间转换的autoboxing和unboxing,带有可变参数的方法,输入/输出特性,Java子类型和协变返回值。本书特色 各个主题的顺序非常灵活,教师可以根据课程需要自行选择。 讲述如何基于Java类库规范,设计、实现和使用类。 讨论编程技巧、陷阱警告和错误警告,突出Java的细微之处。 使用一致的五步方法介绍数据类型:抽象理解数据类型,编写规格说明,使用数据类型,设计和实现数据类型,分析实现。 介绍如何编写Java Applet来测试新实现的数据结构。