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

by Bruno R. Preiss

Overview

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.

Product Details

ISBN-13:	9780471241348
Publisher:	Wiley
Publication date:	09/16/1998
Series:	Computer Science Series
Pages:	678
Product dimensions:	7.76(w) x 9.39(h) x 1.26(d)

About the Author

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.

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.

Trees.

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.

Appendices.

Index.

Editorial Reviews

Presents fundamentals of data structures and algorithms from a modern, object-oriented perspective, using C++ to illustrate design patterns. Virtually all data structures are discussed in the context of a single class hierarchy, showing the relationship between data structures and how they are implemented. A single C++ software design is used throughout to provide an understanding of the operation of complicated data structures. Includes chapter exercises and programming projects. For second- and third-year undergraduates. Annotation c. by Book News, Inc., Portland, Or.

Booknews