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

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.

Ein neues Lehrbuch, das dem Studenten das Gebiet der Datenstrukturen und Algorithmen von einem modernen, objektorientierten Standpunkt her nahe bringt. Präzise dargestellt sind die Beziehungen zwischen Datenstrukturen sowie Möglichkeiten, Polymorphismen und Vererbung effektiv zu nutzen. Das Material orientiert sich einheitlich an C++; für alle Übungsaufgaben im Text sind Lösungen gegeben. (8/98) 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. 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. Learn the latest object-oriented design patterns needed to create sound software designs Author Bruno Preiss presents the fundamentals of data structures and algorithms from a modern, object-oriented perspective. The text promotes object-oriented design using C++ and illustrates the use of the latest object-oriented design patterns. Virtually all the data structures are discussed in the context of a single class hierarchy. This framework clearly shows the relationships between data structures and illustrates how polymorphism and inheritance can be used effectively. Key Features of the Text All data structures are presented using a common framework. This clearly shows the relationship between the data structures and how they are implemented. Object-oriented design patterns are used to demonstrate how a good design fits together and transcends the problem at hand. A single C++ software design is used throughout the text to provide a better understanding of the operation of complicated data structures. Just-in-time presentation of mathematical analysis techniques introduces students to mathematical concepts as needed. Visit the Text's Web Site A comprehensive web site is available for users of the text at www.wiley.com/college/preiss. The site includes: The Web Book (a hypertext version of the complete book) Links to the C++ Source Code (all the program examples from the text) Programmer's Guide (instructions for using the code with different C++ compilers) Lecture Transparencies Complete Text (password required) LaTeX Source (password required) Plates: programs, figures, and tables enlarged (password required) Solutions Manual (password required)