数据结构：Java语言描述——经典原版书库

图书标准信息

• 作者 [美]梅因（Main）
• 出版社 机械工业出版社
• 出版时间 2006-08
• 版次 1
• ISBN 9787111196105
• 定价 79.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 806页

【内容简介】

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

【目录】

CHAPTER1 The Phases of Software Development

  1.1 Specification,Design,implementation

  1.2 Running Time Analysis

  1.3 Testing and Debugging

  Chapter Summary and Solutions

CHAPTER2 Java Classes and Information Hiding

  2.1 Classes and Their Members

  2.2 Using a Class 

  2.3 Packages

  2.4 Parameters,Equals Methods,and Clones

  Chapter Summary,Solutions and Projects

CHAPTER3 Collection Classes

  3.1 A Review of java Arrays

  3.2 An ADT for a Bag of integers

  3.3 Programming Project:The Sequence ADT

  3.4 Proqramming Project:The Polynomial 

  Chapter Summary,Solutions and Projects

CHAPTER4 Linked Lists

  4.1 Fundamentals of Linked Lists

  4.2 Methods for Manipulating Nodes

  4.3 Manipulating an Entire Linked List

  4.4 The Bag ADT with a Linked List

  4.5 Prgramming Project:The Sequence ADT with a Linked List

  4.6 Beyond Simple Linked Lists

  Chapter Summary,Solutions and Projects

CHAPTER5 Generic Programming

CHAPTER6 Stacks

CHAPTER7 Queues

CHAPTER8 Recursive Thinking

CHAPTER9 Trees

CHAPTER10 Tree Projects

CHAPTER11 Searching

CHAPTER12 Sorting

CHAPTER13 Software Reuse with Extended Classes

CHAPTER14 Graphs

APPENDIXES

INDEX