This book presents readers with a modern, object-oriented perspective for looking at data structures and algorithms, clearly showing how to use polymorphism and inheritance, and including fragments from working and tested programs. 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. Book Site. How many flights will depart from a particular airport? Click here to find out.
|Published (Last):||24 June 2017|
|PDF File Size:||16.10 Mb|
|ePub File Size:||10.76 Mb|
|Price:||Free* [*Free Regsitration Required]|
You are currently using the site but have requested a page in the site. Would you like to change to the site? Bruno R. 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.
View Instructor Companion Site. Contact your Rep for all inquiries. View Student Companion Site. Request permission to reuse content from this site. Undetected location. NO YES. Selected type: Hardcover. Added to Your Shopping Cart.
This is a dummy description. Student View Student Companion Site. Professor Preiss received an M. Permissions Request permission to reuse content from this site.
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. Features 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.
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.
Data Structures and Algorithms with Object-Oriented Design Patterns in C++