9780201741193

Data Abstraction and Problem Solving With C++

by ;
  • ISBN13:

    9780201741193

  • ISBN10:

    0201741199

  • Edition: 3rd
  • Format: Hardcover
  • Copyright: 1/1/2002
  • Publisher: Addison Wesley
  • View Upgraded Edition
  • Purchase Benefits
  • Free Shipping On Orders Over $59!
    Your order must be $59 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • Get Rewarded for Ordering Your Textbooks! Enroll Now
List Price: $96.00

Summary

The classic Data Abstraction and Problem Solving with C++: Walls and Mirrors been revised to further enhance its focus on data abstraction and data structures using C++. It provides a firm foundation in data abstraction, emphasizing the distinction between specification and implementation as the foundation for an object-oriented approach. Professors Frank Carrano and Janet Prichard cover key object-oriented concepts, including encapsulation, inheritance and polymorphism. However, the focus remains on data abstraction instead of simply C++ syntax.

The authors also illustrate the role of classes and ADTs in the problem-solving process and include major applications of ADTs, such as searching a flight map and event-driven simulation. The book offers early, extensive coverage of recursion and uses this technique in many examples and exercises. It also introduces analysis of algorithms and the Big "0" notation. New to this edition is an introduction to the Standard Template Library and the Unified Modeling Language.

Features

  • Includes a lucid writing style, wide-spread use of examples, and flexible coverage of topics
  • Provides a strong introduction to, and a continuous use of, data abstraction
  • Presents the best coverage of recursion available in any textbook, starting in Chapter 2
  • Focuses on coverage of data structures instead of language syntax-still, all C++ code has been updated to conform with ANSI Standard C++
  • Contains coverage of the Standard Template Library (STL)
  • Introduces the Unified Modeling Language (UML) as a tool for designing classes
  • Provides an appendix on basic C++ syntax for those who are making the transition to C++ from another language

Table of Contents

Part I Problem-Solving Techniques 1(248)
Principles of Programming and Software Engineering
2(50)
Recursion: The Mirrors
52(59)
Data Abstraction: The Walls
111(51)
Linked Lists
162(75)
Recursion as a Problem-Solving Technique
237(12)
Part II Problem Solving with Abstract Data Types 249
Stacks
272(58)
Queues
330(45)
Advanced C++ Topics
375(57)
Algorithm Efficiency and Sorting
432(51)
Trees
483(84)
Tables and Priority Queues
567(51)
Advanced Implementations of Tables
618(71)
Graphs
689(39)
External Methods
728
Appendices
A Review of C++ Fundamentals
A1
B ASCII Character Codes
A76
C C++ Header Files and Standard Functions
A77
D Mathematical Induction
A83
E Standard Template Library Classes
A89
Glossary A92
Answers to Self-Test Exercises A111
Index 11

Rewards Program

Write a Review