Print this page Share

Data Structures and Algorithms with Object-Oriented Design Patterns in C++

ISBN: 978-0-471-24134-8
688 pages
September 1998, ©1999
Data Structures and Algorithms with Object-Oriented Design Patterns in C++ (0471241342) cover image


Students will learn data structures and algorithms from a modern, object-oriented perspective with this new text. It uses a single class hierarchy as a framework to present all of the data structures. This framework clearly shows the relationships between data structures and illustrates how polymorphism and inheritance can be used effectively.

See More

Table of Contents

Algorithm Analysis.

Asymptotic Notation.

Foundational Data Structures.

Data Types and Abstraction.

Stacks, Queues and Deques.

Ordered Lists and Sorted Lists.

Hashing, Hash Tables and Scatter Tables.


Search Trees.

Heaps and Priority Queues.

Sets, Multisets and Partitions.

Dynamic Storage Allocation.

Algorithmic Patterns and Problem Solvers.

Sorting Algorithms and Sorters.

Graphs and Graph Algorithms.


See More

Author Information

About the Author Bruno R. Preiss is an Associate Professor in the Department of Electrical and Computer Engineering at the University of Waterloo, Canada. He is a member of the Parallel and Distributed Systems Group, the Computer Communications Networks Group, and the VLSI Research Group. Professor Preiss received an M.A.Sc. and Ph.D. in Electrical Engineering from the University of Toronto, Canada.
See More

The Wiley Advantage

  • All data structures are presented using a common framework. The unified class hierarchy gives the instructor the framework for showing explicitly the relationship between the data structures and how they are implemented.
  • Use of object-oriented design patterns. Students learn how a good design fits together and how a good design transcends the problem at hand. The use of design patterns gives the instructor the framework that ties together virtually all of the topics in the book and offers the instructor a tool for teaching design.
  • A single C++ software design is used throughout the text. By using a common and consistent design, students are able to understand more quickly the operation of complicated data structures.
  • Just-in-time presentation of mathematical analysis techniques. Students are exposed to mathematical concepts as needed. By teaching the mathematics in the appropriate context, it is easier for the instructor to motivate the students and provide natural examples for mathematical ideas.
See More
Instructors Resources
Wiley Instructor Companion Site
Solutions Manual to Accompany Data Structures and Algorithms with Object-Oriented Design Patterns inC++
Contains solutions to all exercises in the text.
Contact your Wiley Representative
Find Your Rep
See More
See Less
Students Resources
Wiley Student Companion Site
See More
See Less
Back to Top