Object-Oriented C++ Data Structures for Real Programmers (The Morgan Kaufmann Series in Data Management Systems) [Paperback]

Jan L. Harrington (Author)

Book Description

Publication Date: October 29, 2001 | ISBN-10: 0123264294 | ISBN-13: 978-0123264299 | Edition: 1st

Data structures play a key role in any serious development project, determining how the program acquires, stores, updates, and processes its in-memory data. Many of the basic techniques for constructing and governing access to data structures are well-documented, but most are structured programming techniques that do not translate well in an object-oriented environment.

Object-Oriented C++ Data Structures for Real Programmers corrects this imbalance, teaching experienced C++ and Java developers the most effective methods for designing and implementing highly functional data structures in any type of object-oriented programming effort. The first part of the book introduces the various approaches, focusing on the purposes for which each is most suited. From there, the author examines advanced functionality that can be achieved in a number of ways, helping readers choose and apply the optimal technique.

Key Features
* Advanced coverage from an accomplished developer and programming author
* Written explicitly for experienced object-oriented programmers
* Helps you choose the best way to build the desired functionality, then provides the instruction you need to do it
* Covers all major data structure approaches, including arrays, vectors, lists, stacks, and queues
* Explains how to achieve a wide range of functionality, including data sorting, searching, hashing, dictionaries, and indexes

Editorial Reviews

From the Back Cover

Object-Oriented C++ Data Structures for Real Programmersintroduces experienced object-oriented programmers to the selection, design, algorithms, and use of classic data structures. You'll learn how data structures work, so you can evaluate existing data structures more effectively and employ them in ways that makes the most sense for your programs.

More importantly, you'll master the art of creating custom data structures that handle data according to your programs' precise needs. The author begins with several basic data structures, then builds on your grasp of their constituent classes to explore increasingly complex approaches and the specialized functionality they provide. The book concludes with a look at two complete example programs, each with its own different data structure requirements.

Features

• Presents in-depth explanations written explicitly for experienced object-oriented programmers.
  
• Equips you with both a conceptual understanding of data structures and the practical knowledge you need to build your own.
  
• Begins with basic data structures: arrays, vectors, linked lists, stacks, and queues.
  
• Proceeds logically to more advanced approaches: binary search trees, AVL trees, B-Trees, heaps, and priority queues.
  
• Examines additional techniques for ordering, accessing, and searching data, including binary searches, hash tables, and dictionaries.
  
• Concludes with two complete example programs, one using RAM-based data storage, the other using disk-based storage.
  
• Via a companion Web site, provides complete example code, written in platform-agnostic C++.

About the Author

Jan L. Harrington, the author of 30 books, including SQL, Clearly Explained (Academic Press), has been writing about databases since 1984. She is a professor and chair of the department of computer science and information systems at Marist College, where she teaches database design and management, object-oriented programming, data communications, and computer architecture.

Product Details

• Paperback: 552 pages
• Publisher: Morgan Kaufmann; 1st edition (October 29, 2001)
• Language: English
• ISBN-10: 0123264294
• ISBN-13: 978-0123264299
• Product Dimensions: 9.1 x 7.4 x 1.3 inches
• Shipping Weight: 2.2 pounds
• Average Customer Review: 3.4 out of 5 stars  See all reviews (5 customer reviews)
• Amazon Best Sellers Rank: #2,842,402 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

4 of 4 people found the following review helpful:

4.0 out of 5 stars Learn C++ datastructures, finaly a nice book!, December 27, 2001

By 

RJ Harteveld (Netherlands) - See all my reviews

This review is from: Object-Oriented C++ Data Structures for Real Programmers (The Morgan Kaufmann Series in Data Management Systems) (Paperback)

Yes finaly a nice book with nice examples about datastructures.

You can read -and understand- the book if you are a mature beginner in the language C++. This book will gide you through diferent concepts of structures: beginning at the begin, ending at the end. The following subjects are included:

- Array container classes and iterators (a bit on templates)
- Vector container classes and iterators
- Single linked list objects
- Double linked list objects
- Stack and Queues
- Binary search trees
- AVL trees
- B trees
- Binary Heaps and Priority Queues
- Sorting and searching
- Hash tables
- Dictionaries
- Some example chapters

- Template Appendix !!!

**** ps: Now I have red more books about this subject, I found some very unpleasent errors! the calculation in the: AVL Tree is incorrect, B Tree is incorrect and (!!) the Binary Heap dus't work properly (buildHeap). Nevertheless this is a nice book to read, aslong you know the errors.

3 of 3 people found the following review helpful:

2.0 out of 5 stars Object-Oriented C++ Data Structures for Real Programmers, May 13, 2004

By 

J. Hermosa "jahermosa" (Boulder, CO USA) - See all my reviews
(REAL NAME)   

This review is from: Object-Oriented C++ Data Structures for Real Programmers (The Morgan Kaufmann Series in Data Management Systems) (Paperback)

This book has some good concepts and approach to the subject, but the examples have just too many errors, and some errors even cause system exceptions when you run them. Furthermore the author's web side, which is supposed to keep track of the errata, has no records of any errors reported. I personally sent notice of some errors, but received no response.
It is just too frustrating to attempt to learn a subject with examples that do not work, a book that has no support after you purchased it, and the author's web site does not report or respond to its readers. Find something else.

1 of 1 people found the following review helpful:

1.0 out of 5 stars Bad, June 12, 2006

By 

David Veldof "Twin Cities" (Woodbury, MN. United States) - See all my reviews

This review is from: Object-Oriented C++ Data Structures for Real Programmers (The Morgan Kaufmann Series in Data Management Systems) (Paperback)

I don't know why one reviewer was so easy on Harrington. This book is just filled with errors. The web site isn't even available anymore. I am weary of these academics writing shoddy books,rife with errors,and then not even posting errata. STAY AWAY from this work.