[Home Page] - [Reviews Main]

Data Abstraction and Problem Solving with C++ 2ed by Carrano & Helman & Veroff Recommended

ISBN: 0 201 87402 4       Publisher: Addison-Wesley       Pages: 825       Price: £29-99

Categories:   beginner's c++     advanced c++     object oriented

Reviewed by Mike Ellis in C Vu 10-6 (Sep 1998)

In most places this text is very thorough - for example, 8 pages are taken up with an introduction to pointers and memory allocation in C++, topics which most C++ programmers should already be familiar with. The structure of C++ classes - including protected members, copy-constructors and assignment operators - has a chapter all to itself, while a 63-page appendix gives a good summary of the key language constructs.

The ADTs themselves are explained first in terms of where and how they might be used to solve real-world problems. This explanation is backed up by multiple implementations. The efficiency of these implementations is evaluated and presented in O-notation. Graphs, lists, queues, stacks and trees are all covered, including appropriate means for saving and restoring the data to and from disc.

Although this book uses C++ and teaches the reader about both Abstract Data Types (ADTs) and C++ Templates, no mention is made of the C++ Standard Template Library (STL) which includes ready-made implementations for many of the commonly used ADTs. There is also no mention of exceptions and much of the example code uses a reference parameter for returning a success/failure indication.

Helman
Intermediate Problem Solving and Data Structures - Walls and Mirrors (Second edition) by Carrano & Helman & Veroff [Recommended]  (Reviewed May 1991)

Veroff
Intermediate Problem Solving and Data Structures - Walls and Mirrors (Second edition) by Carrano & Helman & Veroff [Recommended]  (Reviewed May 1991)