Object-Oriented C++ Data Structures for Real Programmers

Jan L. Harrington

552 pages, parution le 12/11/2001

Ajouter à une liste

Indisponible

Résumé

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

Contents

Chapter 1 Introducing Object Oriented Data Structure Arrays
Chapter 2 Vectors
Chapter 3 Linked Lists
Chapter 4 Stacks and Queues
Chapter 5 Binary Trees
Chapter 6 AVL Trees
Chapter 7 B Trees
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

L'auteur - Jan L. Harrington

Dr. Jan L. Harrington has been working with and writing about the Macintosh since March 1984. In her day job, she is Associate Professor and Chair of the Department of CS/IS/IT at Marist College, where she carries the torch for Macintosh users with great enthusiasm. Her 30+ published books include more than a dozen Macintosh-specific titles, including several on various flavors of the Macintosh OS.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Morgan Kaufmann
Auteur(s)	Jan L. Harrington
Parution	12/11/2001
Nb. de pages	552
Format	18,8 x 23,5
Couverture	Broché
Poids	950g
Intérieur	Noir et Blanc
EAN13	9780123264299
ISBN13	978-0-12-326429-9