Data Structures and Other Objects Using Java, 3rd Edition

About

Features

• Fully incorporates Java 5.0 including the use of generic data types.
• Object-oriented programming is emphasized through early and thorough coverage of Java classes.
• Consistently uses a five-step method for working with data types to ensure students have a thorough knowledge of the subject: understand the data type abstractly, write a specification, use the data type, design and implement the data type, and analyze the implementation.
• Shows students how to write Java Applets to test newly implemented data structures.

Description

Shelving; Data Structures/Java

Data Structures and Other Objects Using Java, 3e

Michael Main, University of Colorado at Boulder

ISBN: 0-321-37525-4

Michael Main’s gentle approach to data structures and objects has introduced thousands of students to the foundations of data structures.

Following an early review of object-oriented programming, each data type is introduced using a consistent five-step method–understanding the data type abstractly, writing a specification, using the data type, designing and implementing the data type, and analyzing the implementation.  In this way, readers learn to think analytically about the efficiency and efficacy of design while gaining exposure to useful Java classes libraries.  

This Third Edition makes the most of the enhancements of Java 5.0 including:

• Generic and enumerated data types
• New forms of for-loops for use with arrays, collections and enumerated types
• Autoboxing and unboxing for conversion between primitive values and wrappers
• Methods with a variable number of arguments
• Input/output features
• Java subtypes and covariant return values

For more information about Addison-Wesley Computing books visit aw.com/computing

Sample Content

Table of Contents

Chapter List

CHAPTER 1 The Phases of Software Development

1.1 Specification, Design, Implementation

1.2 Running Time Analysis

1.3 Testing and Debugging

Chapter Summary and Solutions

CHAPTER 2 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

CHAPTER 3 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 Programming Project: The Polynomial

Chapter Summary, Solutions and Projects

CHAPTER 4 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 Programming Project: The Sequence ADT with a Linked List

4.6 Beyond Simple Linked Lists

CHAPTER 5 Generic Programming

5.1 Java’s Object Type

5.2 Object Methods and Generic Methods

5.3 Generic Classes

5.4 Generic Nodes

5.5 Interfaces and Iterators

5.6 A Generic Bag Class That Implements the Iteraable Interface (Optional Section)

5.7 Introduction to the

Updates

Submit Errata