Skip To Page Navigation|Skip To Page Content

Addison-Wesley / Prentice Hall

Computer Science

My Instructor Resource Center : Log in or request access

Data Structures and Other Objects Using Java, 2/E
Michael Main, University of Colorado at Boulder

ISBN-10: 0201740931
ISBN-13: 9780201740936

Publisher: Addison-Wesley
Copyright: 2003
Format: Paper; 832 pp
Published: 10/01/2002

This book takes a gentle approach to the data structures course in Java. It offers an early, self-contained review of object-oriented programming and Java to give students a firm grasp of key concepts, and allows those experienced in other languages to adjust easily. The book also offers a flexibility which allows professors such options as emphasizing object-oriented programming, covering recursion and sorting early or accelerating the pace of the course. This title meets the needs of professors searching for a book to balance the introduction of object-oriented programming and data structures with Java.

The new edition has been updated to cover Java 1.3 and includes new appendices with more reference material on such topics Java collections. It also features increased coverage of object-oriented programming and inheritance. New exercises on radix sort and shell sort have also been added.

NEW - NEW! Updated to cover Java 1.3.

NEW - NEW! Increased coverage of object-oriented programming.

NEW - NEW! New and revised exercises.

Offers a flexible ordering of topics so professors can tailor the book to meet their course needs.

Teaches students how to specify, design, implement, and use classes based on the Java Class Libraries.

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.

The Phases of Software Development.

Specification, Design, Implementation.

Running Time Analysis.

Testing and Debugging.

Abstract Data Types and Java Classes.

Classes and Their Members.

Using a Class.

Packages.

Parameters, Equals Methods, and Clones.

Collection Classes.

A Review of Java Arrays.

An ADT for a Bag of Integers.

Programming Project: The Sequence ADT.

Applets for Interactive Testing.

Linked Lists.

Fundamentals of Linked Lists.

Methods for Manipulating Nodes.

Manipulating an Entire Linked List.

The Bag ADT with a Linked List.

Programming Project: The Sequence ADT with a Linked List.

Arrays vs. Linked Lists vs. Doubly Linked Lists.

Java Objects and Iterators.

Java's Object Type.

A Bag of Objects.

JCL Collections and Nodes of Objects.

Iterators.

Stacks.

Introduction to Stacks.

Stack Applications.

Implementations of the Stack ADT.

More Complex Stack Applications.

Queues.

Introduction to Queues.

Queue Applications.

Implementations of the Queue.

ADT.

Priority Queues.

Recursive Thinking.

Recursive Methods.

Studies of Recursion: Fractals and Mazes.

Reasoning about Recursion.

Trees.

Introduction to Trees.

Tree Representations.

A Class for Binary Tree Nodes.

Tree Traversals.

Binary Search Trees.

Tree Projects.

Heaps.

B-Trees.

Trees, Logs, and Time Analysis.

Searching.

Serial Search and Binary Search.

Open-Address Hashing.

Using Java's Hashtable Class.

Chained Hashing.

Time Analysis of Hashing.

Sorting.

Quadratic Sorting Algorithms.

Recursive Sorting Algorithms.

An O(N LOG N) Algorithm Using a Heap.

Software Reuse with Extended Classes.

Extended Classes.

Simulation of an Ecosystem.

Using Extended Classes for ADTs.

Graphs.

Graph Definitions.

Graph Implementations.

Graph Traversals.

Path Algorithms.

Appendices.

Java's Primitive Types and Arithmetic Overflow.

Java Input.

Throwing and Catching Java Exceptions.

Java's Vector and Hashtable.

A Class for Nodes in a Linked List.

A Class for a Bag of Objects.

Further Big-O Notation.

Javadoc.

Java Data Structures (Computer Science)

Data Structures and Other Objects Using Java, 3/E
Main
©2006 | Addison-Wesley | Paper; 832 pp | Instock
ISBN-10: 0321375254 | ISBN-13: 9780321375254
Net price: $85.50 (What's this?)Brief Description

Michael Main’s gentle approach to data structures and objects has introduced thousands of beginning programmers to foundational data structures using the practical Java language. This Third Edition makes the most of the enhancements and advantages of Java 5.0 including the use of generic data types.

An early group of chapters reviews the key aspects of object-oriented programming giving students the foundation for understanding significant programming concepts. With this framework they are able to accomplish writing functional data structures by using a five-step method for working with data types; understanding the data type abstractly, writing a specification, using the data type, designing and implementing the data type, and analyzing the implementation. Students learn to think analytically about the efficiency and efficacy of design while gaining exposure to useful Java classes libraries.

The flexibility of Data Structures and Other Objects Using Java allows instructors to structure their course around a certain emphasis, such as early coverage of recursion and sorting, or to accelerate the pace of the course.

Data Structures and Other Objects Using Java |
Author Bios

Michael Main is an Associate Professor of Computer Science at the University of Colorado at Boulder. As a chairman of the undergraduate committee, he participated in the University's development and implementation of the Bachelor's of Science degree in Computer Science. Recognized as gifted teacher of undergraduates, he has incorporated many of his innovative teaching techniques into his Addison-Wesley textbooks.

Instructor Resources

Online Solutions, 2/E
Main
©2003 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321360850 | ISBN-13: 9780321360854
View Downloadable Files

Password:

Forgot login/password? | Need to redeem an access code?

We're sorry!

We don't recognize your login or password. Please go back.

If you continue to experience problems, please try the following:

Retrieve your login or password
Contact Technical Support
Request IRC access

close window

Your access will expire soon.

To ensure uninterrupted service, you should renew your access for this site soon.

Renew now or proceed without renewing

close window

We're sorry!

Your access to the Instructor Resource Center has expired.

To continue using the IRC, renew your access now.

Some Internal Error occured. Please try again.

Instructor Resource Center File Download

This work is protected by local and international copyright laws and is provided solely for the use of instructors in teaching their courses and assessing student learning. Dissemination or sale of any part of this work (including on the World Wide Web) will destroy the integrity of the work and is not permitted. The work and materials from this site should never be made available to students except by instructors using the accompanying text in their classes. All recipients of this work are expected to abide by these restrictions and to honor the intended pedagogical purposes and the needs of other instructors who rely on these materials.

Cancel

I accept, proceed with download

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.