Data Structures and Algorithms
with Object-Oriented Design Patterns in C++ 
Chapter 
covers stacks, queues and deques.
Ordered lists and sorted lists are presented in Chapter .
The concept of hashing is introduced in Chapter .
This chapter also covers the design of hash functions for
a number of different object types.
Finally, hash tables and scatter tables are presented.
Trees and search trees are presented in Chapters and .
Trees are one of the most important non-linear data structures.
Chapter also covers the various tree traversals,
including depth-first traversal and breadth-first traversal.
Chapter presents priority queues
and Chapter covers sets, multisets and partitions.
An essential element of the C++ run-time system is the
pool of dynamically allocated storage.
Chapter presents a number of different approaches
for implementing storage pools,
in the process illustrating the actual costs associated with
dynamic storage allocation.
Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.