Data Abstraction and Problem Solving with Java

Data Structures/Java

Data Abstraction and Problem Solving with Java, 2/E

Frank M. Carrano, University of Rhode Island

Janet Prichard, Bryant University

ISBN: 0321304284

The Second Edition of Data Abstraction and Problem Solving with Java: Walls and Mirrors, presents fundamental problem-solving and object-oriented programming skills by focusing on data abstraction (the Walls) and recursion (the Mirrors). It is fully revised to use the latest version of the Java programming language (Java 5.0). Java 5.0 is particularly well suited for presenting object-oriented programming, and helps enhances this edition’s increased focus on object-oriented programming and data abstraction. Clear, accessible writing is complimented by a pedagogically rich presentation throughout this textbook.

The Second Edition includes:

• Early and expanded attention to learning the Java language
• Fully updated Java code and UML notation used for all psuedocode
• Coverage of advances in Java 5.0 such as generic types, iterators, and the Java Collections Framework
• Examples that illustrate the role of classes and ADTs in the problem-solving process

“This book stands out as one of the best data structures books I have ever seen. It offers fine coverage of data structures and problem-solving techniques, and presents material in an elegant way that students can easily understand.”

Eric Jiang, University of San Diego

"Data Abstraction and Problem Solving with Java: Walls and Mirrors is an effective tool for introducing students to systematic solution design and lucid programming style. Walls and Mirrors makes teaching simpler and learning easier through its clear explanation of concepts, elaborate illustrative examples, and wide-ranging selection of problems."

Sandip Sen, The University of Tulsa

“The strength of Data Abstraction and Problem Solving with Java: Walls and Mirrors lies in its systematic approach to developing problem solving and programming skills. It provides clear, effective coverage of the fundamentals of software development.”

Chakib Chraibi, Barry University

The second edition, in Java, of the classic Walls and Mirrors approach to programming designs solutions to problems using both data abstraction (the walls) and recursion (the Mirrors). Data Abstraction and Problem Solving with Java: Walls and Mirrors, 2e provides a focus on the important concepts of data abstraction and data structures in a way that beginning programmers find accessible.

The first part of the book covers problem-solving techniques including a review of Java fundamentals, principles of programming and software engineering, recursion and data abstraction, and linked lists. Later chapters focus on problem solving with abstract data types including stacks, queues, algorithm efficiency and sorting, trees, and graphs. This edition contains enhanced material on OO implementation. MARKET: Readers searching for problem solving solutions through abstraction, algorithmic refinement, data structures and recursion.