Object-Oriented C++ Data Structures for Real Programmers
- 1st Edition - October 15, 2001
- Latest edition
- Author: Jan L. Harrington
- Language: English
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… Read more
Purchase options
Early spring sale
Nurture your knowledge
Grow your expertise with up to 25% off trusted resources.
Description
Description
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.
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
Key features
@introbul:Key Features
@bul:* 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
@bul:* 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
Readership
Readership
C++ and Java Programmers
Table of contents
Table of 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
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
Product details
Product details
- Edition: 1
- Latest edition
- Published: October 15, 2001
- Language: English
About the author
About the author
JH
Jan L. Harrington
Jan L. Harrington, author of more than 35 books on a variety of technical subjects, has been writing about databases since 1984. She retired in 2013 from her position as professor and chair of the Department of Computing Technology at Marist College, where she taught database design and management, data communications, computer architecture, and the impact of technology on society for 25 years.
Affiliations and expertise
Professor and Department Chair, Computer Science, Marist College, Hyde Park, NY, USA