ACCU Home page ACCU Conference Page
Search Contact us ACCU at Flickr ACCU at GitHib ACCU at Facebook ACCU at Linked-in ACCU at Twitter Skip Navigation

Search in Book Reviews

The ACCU passes on review copies of computer books to its members for them to review. The result is a large, high quality collection of book reviews by programmers, for programmers. Currently there are 1949 reviews in the database and more every month.
Search is a simple string search in either book title or book author. The full text search is a search of the text of the review.
    View all alphabetically
Data Abstraction and Problem Solving with C++ 2ed
Carrano, Helman&Veroff
0 201 87402 4
Mike Ellis
beginner's c++; advanced c++; object oriented
Appeared in:
This book is intended to teach young programmers, perhaps still at university or early in their careers, techniques that will be valuable for a long time. To make learning easier, each chapter contains self-test exercises complete with answers. Exercises suitable for assessed coursework are also included; model answers are available for instructors.

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

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.