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.
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