Object-Oriented C++ Data Structures for Real Programmers - The Real Programmers Series

by: Jan L. Harrington

On-line Price: $79.85 (includes GST) Paperback package 576 30%Off Retail Price You save: $34.00 Sale Item - Special discount -limited stock _____________________ N.Sydney : In Stock	Retail Price: $113.85 Publisher: MORGAN-KAUFMANN,October 2001 Category: C++ PROGRAMMING Level: I/A ISBN: 0123264294 ISBN13: 9780123264299
Add to Shopping Cart

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++.

Authors:

      Jan L. Harrington, the author of 30 books, has been writing about computers since 1984. Dr. Harrington is also a full-time faculty member and chair of the Department of Computer Science and Information Systems at Marist College, where she teaches object-oriented programming (including data structures), database management, data communications, and computer architecture.

Table of Contents

The whole table of contents in PDF

  Chapter 1 Introducing Object Oriented Data Structure Arrays PDF Sample

Chapter 2 Vectors

Chapter 3 Linked Lists

Chapter 4 Stacks and Queues

Chapter 5 Binary Trees

Chapter 6 AVL Trees

Chapter 7 B Trees PDF Sample

Chapter 8 Heaps and Priority Queues

Chapter 9 Sorting and Searching

Chapter 10 Hash Tables

Chapter 11 Dictionaries

Chapter 12 The Video Store

Chapter 13 The Corner Pharmacy

Appendix A Templates

Appendix B Demonstration Program Application Classes

  Web-Enhanced:

      Complete source code file

  Related Titles:

  Database

For Real Programmers