Data Abstraction and Problem Solving with Java, Walls and Mirrors, Updated Edition

by Carrano, Frank M.; Prichard, Janet J.

• ISBN13: 9780321197177
• ISBN10: 0321197178
• Additional ISBN(s): 9780201702200, 9780321304285
• Edition: Revised
• Format: Paperback
• Copyright: 2004-01-01
• Publisher: Addison Wesley
• More Book Details
• Purchase Benefits

Summary

This book is based on the classic "Walls and Mirrors" approach used in the best-selling Data Abstraction and Problem Solving with C++, and is now updated to the Java programming language. It uses the running theme of "Walls and Mirrors" to help make clear the challenging concepts of recursion (the mirrors) and data abstraction (the walls). The authors cover key object-oriented concepts, including encapsulation, inheritance, and polymorphism; the focus of the book, however, remains on data abstraction. They also introduce the analysis of algorithms and Big "O" notation. For those who know a different language or who need a refresher, an appendix covering basic Java syntax is also provided.

Table of Contents

Problem-Solving Techniques

Principles of Programming and Software Engineering

Recursion: The Mirrors

Data Abstraction: The Walls

Linked Lists

Recursion as a Problem-Solving Technique

Problem Solving With Abstract Data Types

Stacks

Queues

Class Relationships

Algorithm Efficiency and Sorting

Trees

Tables and Priority Queues

Advanced Implementation of Tables

Graphs

External Methods

Review of Java Fundamentals

Unicode Character Codes

Java Resources on the WWW

Mathematical Induction

Table of Contents provided by Publisher. All Rights Reserved.