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

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++.Jan L. Harrington is the author of 'Object-Oriented C++ Data Structures for Real Programmers (The Morgan Kaufmann Series in Data Management Systems)', published 2001 under ISBN 9780123264299 and ISBN 0123264294.