Skip To Page Navigation|Skip To Page Content

Addison-Wesley / Prentice Hall

Computer Science

My Instructor Resource Center : Log in or request access

Data Abstraction and Problem Solving with C++: Walls and Mirrors, 4/E
Frank Carrano, University of Rhode Island

ISBN-10: 0321247256
ISBN-13: 9780321247254

Publisher: Addison-Wesley
Copyright: 2005
Format: Cloth; 992 pp
Published: 04/02/2004

This classic book has been revised to further enhance its focus on data abstraction and data structures using C++. In this new edition, the clarity of the C++ language is enhanced, along with coverage of the latest C++ features, including stronger use of the Standard Template Library. This edition continues with Frank Carrano's lucid writing style, widespread use of examples, and flexible coverage of important topics.

This product accompanies:
Carrano, Data Abstraction & Problem Solving with C++, 5/E

Provides extensive coverage of object-oriented programming techniques.

Features a strong introduction to, and continuous use of, data abstraction emphasizing the distinction between specification and implementation.

Focuses on core data structures instead of non-essential C++ language syntax.

Renowned for providing the best coverage of recursion available.

Introduces analysis of algorithms and the Big "O" notation.

Includes an appendix, "Basic C++ Syntax", for students who are making the transition from another language to C++.

Expanded use of the Standard Template Library (STL) with examples included in most chapters.

Enhanced text design for improved readability.

New exercises and programming projects added to increase students' opportunity to practice with key concepts.

All code tested to ensure compliance with ANSI C++ standards.

End-of-chapter material reorganized for greater accessibility.

Preface.

Chapter Dependency Chart.

I. PROBLEM-SOLVING TECHNIQUES.

1. Principles of Programming and Software Engineering.

Problem Solving and Software Engineering.

Achieving A Modular Design.

A Summary of Key Issues in Programming.

2. Recursion: The Mirrors.

Recursive Solutions.

Counting Things.

Searching An Array.

Organizing Data.

Recursion And Efficiency.

3. Data Abstraction: The Walls.

Abstract Data Types.

Specifying ADTs.

Implementing ADTs.

4. Linked Lists.

Preliminaries.

Programming with Linked Lists.

Variations of the Linked List 206.

Application: Maintaining an Inventory.

The C++ Standard Template Library.

5. Recursion as a Problem-Solving Technique.

Backtracking.

Defining Languages.

The Relationship between Recursion and Mathematical Induction.

II. PROBLEM SOLVING WITH ABSTRACT DATA TYPES.

6. Stacks.

The Abstract Data Type Stack.

Simple Applications Of The ADT Stack.

Implementations Of The ADT Stack.

Application: Algebraic Expressions.

Application: A Search Problem.

The Relationship between Stacks and Recursion.

7. Queues.

The Abstract Data Type Queue.

Simple Applications of the ADT Queue.

Implementations of the ADT Queue.

A Summary Of Position-Oriented ADTs.

Application: Simulation.

8. Advanced C++ Topics.

Inheritance Revisited.

Virtual Functions and Late Binding.

Friends.

The ADTs List and Sorted List Revisited.

Class Templates.

Overloaded Operators.

Iterators.

9. Algorithm Efficiency and Sorting.

Measuring the Efficiency of Algorithms.

Sorting Algorithms and Their Efficiency.

10. Trees.

Terminology.

The ADT Binary Tree.

The ADT Binary Search Tree.

General Trees.

11. Tables and Priority Queues.

The ADT Table.

The ADT Priority Queue: A Variation of the ADT Table.

12. Advanced Implementations of Tables.

Balanced Search Trees.

Hashing.

Data with Multiple Organizations.

13. Graphs.

Terminology.

Graphs as ADTs.

Graph Traversals.

Applications of Graphs.

14. External Methods.

A Look at External Storage.

Sorting Data in an External File.

External Tables.

Appendices.

A. Review Of C++ Fundamentals.

B. Ascii Character.

C. C++ Header Files And Standard Functions.

D. Mathematical Induction.

E. Standard Template Library.

Glossary.

Answers to Self-Test Exercises.

Index.

C++ Data Structures (Computer Science)

Data Abstraction & Problem Solving with C++, 5/E
Carrano
©2007 | Addison-Wesley | Paper; 992 pp | Instock
ISBN-10: 0321433327 | ISBN-13: 9780321433329
Net price: $87.00 (What's this?)Brief Description

The classic, best-selling Data Abstraction and Problem Solving with C++: Walls and Mirrors book provides a firm foundation in data abstraction that emphasizes the distinction between specifications and implementation as the basis for an object-oriented approach. This new edition offers the latest C++ features and an introduction to using Doxygen——a documentation generator for C++, enhanced coverage of Software Engineering concepts and additional UML diagrams.

Instructor Resources
Student Resources

Instructor Manual with Solutions, 4/E
Carrano
©2005 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321293959 | ISBN-13: 9780321293954
View Downloadable Files

Online PowerPoints, 4/E
Carrano
©2005 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321358546 | ISBN-13: 9780321358547
View Downloadable Files

Online Source Code, 4/E
Carrano
©2005 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321320395 | ISBN-13: 9780321320391
View Downloadable Files

Online Testbank, 4/E
Carrano
©2005 | Addison-Wesley | Electronic Supplement | Instock
ISBN-10: 0321358554 | ISBN-13: 9780321358554
View Downloadable Files

CS Support-Student Support Material
Addison-Wesley
©2008 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321446852 | ISBN-13: 9780321446855

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.