9780201874020

Data Abstraction and Problem Solving With C++: Walls and Mirrors

by ; ;
  • ISBN13:

    9780201874020

  • ISBN10:

    0201874024

  • Edition: 2nd
  • Format: Hardcover
  • Copyright: 11/1/1997
  • 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: $76.00

Summary

This classic book has been revised to 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. Author Frank Carrano covers key object-oriented concepts, including encapsulation, inheritance and polymorphism. However, the focus remains on data abstraction instead of simply C++ syntax. He illustrates the role of classes and ADTs in the problem-solving process, and includes 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 "O" notation. In addition, an appendix reviews basic C++ syntax for those who either have studied the language previously or are making the transition from another language to C++.

Table of Contents

Part I Problem-Solving Techniques 1(248)
Chapter 1 Principles of Programming and Software Engineering
2(47)
Chapter 2 Recursion: The Mirrors
49(56)
Chapter 3 Data Abstraction: The Walls
105(42)
Chapter 4 Linked Lists
147(68)
Chapter 5 Recursion as a Problem-Solving Technique
215(34)
Part II Problem Solving with Abstract Data Types 249
Chapter 6 Stacks
250(53)
Chapter 7 Queues
303(40)
Chapter 8 Class Relationships
343(47)
Chapter 9 Algorithm Efficiency and Sorting
390(48)
Chapter 10 Trees
438(77)
Chapter 11 Tables and Priority Queues
515(46)
Chapter 12 Advanced Implementation of Tables
561(65)
Chapter 13 Graphs
626(38)
Chapter 14 External Methods
664
Appendices
A Review of C++ Fundamentals A1(64)
B ASCII Character Codes A65(1)
C C++ Header Files and Standard Functions A66(6)
D Mathematical Induction A72(6)
Glossary A78(18)
Answers to Self-Test Exercises A96
Index I-1

Rewards Program

Write a Review