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

13 years 4 months ago
Data Structures and Algorithms with Object-Oriented Design Patterns in C++
"This book is about the fundamentals of data structures and algorithms--the basic elements from which large and complex software artifacts are built. To develop a solid understanding of a data structure requires three things: First, you must learn how the information is arranged in the memory of the computer. Second, you must become familiar with the algorithms for manipulating the information contained in the data structure. And third, you must understand the performance characteristics of the data structure so that when called upon to select a suitable data structure for a particular application, you are able to make an appropriate decision. This book also illustrates object-oriented design and it promotes the use of common, object-oriented design patterns. The algorithms and data structures in the book are presented in the C++ programming language. Virtually all the data structures are presented in the context of a single class hierarchy. This commitment to a single design a...
Bruno R. Preiss
Added 30 Mar 2009
Updated 30 Mar 2009
Authors Bruno R. Preiss
  1. Introduction
  2. Algorithm Analysis
  3. Asymptotic Notation
  4. Foundational Data Structures
  5. Data Types and Abstraction
  6. Stacks, Queues and Deques
  7. Ordered Lists and Sorted Lists
  8. Hashing, Hash Tables and Scatter Tables
  9. Trees
  10. Search Trees
  11. Heaps and Priority Queues
  12. Sets, Multisets and Partitions
  13. Dynamic Storage Allocation: The Other Kind of Heap
  14. Algorithmic Patterns and Problem Solvers
  15. Sorting Algorithms and Sorters
  16. Graphs and Graph Algorithms
  17. C++ and Object-Oriented Programming
  18. Class Hierarchy Diagrams
  19. Character Codes
Comments (0)