C++: Object-Oriented Data Structures

By Saumyendra Sengupta

Book Overview

This book provides a broad coverage of fundamental and advanced con- cepts of data structures and algorithms. The material presented includes a treatment of elementary data structures such as arrays, lists, stacks, and trees, as well as newer structures that have emerged to support the process- ing of multidimensional or spatial data files. These newer structures and algorithms have received increasing attention in recent years in conjunc- tion with the rapid growth in computer-aided design, computer graphics, and related fields in which multidimensional data structures are of great interest. Our main objective is to mesh the underlying concepts with application examples that are of practical use and are timely in their implementations. To this end, we have used mainly the Abstract Data Structure (or Abstract Data Type (ADT)) approach to define structures for data and operations. Object-oriented programming (OOP) methodologies are employed to im- plement these ADT concepts. In OOP, data and operations for an ADT are combined into a single entity (object). ADTs are used to specifiy the objects-arrays, stacks, queues, trees, and graphs. OOP allows the pro- grammer to more closely mimic the real-world applications. This OOP is more structured and modular than previous attempts. OOP has become de facto state-of-the-art in the 1990s.

• Format: Hardcover
• Language: English
• ISBN: 0387941940
• ISBN13: 9780387941943
• Release Date: March 1994
• Publisher: Springer
• Length: 708 Pages
• Weight: 2.56 lbs.
• Dimensions: 1.6" x 6.4" x 9.5"

Customer Reviews

Bravo!

This book was SUPERB! The examples given were those of complexity, yet comprehendable! Bravo! This book is one I personally recomend.

Outstanding

After reading many C++ books, I felt that this book was the most understandable book. The examples were very, very clear. I recommend it.

Packed with tons of code!

This is one of the best books on Data Structures in C++ I have seen (and I have seen quite a few). It gives code for numerous types of data structures, implemented via classes. Also does a good job of giving you the pseudo code before the actual code so you can see whats going on. Some of the classes are 3 pages, so it's a good thing that the code is also on a disk. Also analyzes the run time of various algorithms. Plus the code is very well documented, explaining what each few lines does. A great book for anybody taking a course in data structures in C++. Very complete.

Great Book

A+ on C++ Literature. Very informative! Great book for a computer programmer who would like to sharpen up their skills, or a college student who is willing to learn this complex computer language.