Register your product to gain access to bonus material or receive a coupon.
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:
For more information about Addison-Wesley Computing books visit aw.com/computing
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