Data Structures and Algorithms in C++

Using the C++ programming language, author Adam Drozdek highlights three important aspects of data structures and algorithms. Features: Illustrates a complete context in which certain algorithms and data structures can be used with the case study included in most chapters. Integrates algorithms efficiently into your course with extensive theoretical analysis. Illustrates the practical importance of data structures with examples of C++ code throughout the book. Clarifies the topic of recursion with its presentation in the context of the run-time stack. Includes coverage of the Standard Template Library and integrates its lessons into the case studies. Table Of Contents: Object-Oriented Programming Using C++ Complexity Analysis Linked Lists Stacks and Queues Recursion Binary Trees Multiway Trees Graphs Sorting Hashing Data Compression Memory Management String Matching Appendices A: Computing BIG-O B: Algorithms in the Standard Template Library C: NP-Completeness