Softcover

ISBN 10: 0123264294 ISBN 13: 9780123264299

Publisher: Morgan Kaufmann, 2001

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

From the Back Cover:

Object-Oriented C++ Data Structures for Real Programmers introduces 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.