C++ Data Structures and Algorithm Design Principles: Leverage the power of modern C++ to build robust and scalable applications

Become an expert C++ programmer by learning how to build applications with C++ data structures and algorithms Key Features Explore data structures, such as arrays, stacks, and graphs with real-world examples Study the trade-offs between algorithms and data structures and discover what works and doesn't Discover how techniques, such as bloom filters and multi-way heaps boost real-world applications Book Description C++ is a mature multi-paradigm programming language that enables you to write high-level code with great control over the hardware. Significant pieces of our software infrastructure today, including databases, browsers, frameworks, and GUI toolkits tend to be written in C++. The book is structured in three parts: the first part covers data structures in detail, the second part explains basic algorithm design techniques, and the third part covers advanced techniques. You'll begin with an introduction to C++ data structures and see how to store data using linked lists, arrays, stacks, and queues. The book then explains the greedy algorithms and the divide and conquer algorithms that facilitate faster computations in your programs. The book ends by showing how by using graph algorithms and dynamic programming, you can develop applications that can perform high calculations. With this book, you'll learn how to implement standard data structures and algorithms in idiomatic C++ 14/17 code that is efficient and also scales well. What you will learn Build applications using hashtables, dictionaries, and sets Implement a URL shortening service using a bloom filter Implement common algorithms, such as heap sort and merge sort in string data types Use C++ template metaprogramming to write code libraries Explore how modern hardware affects the actual run-time performance of programs Use appropriate modern C++ idioms like std:: array instead of C-style arrays Who This Book Is For This course is designed for developers or students who want to revisit basic data structures and algorithms, are familiar with C++ 14/17, and have taken at least one prior algorithms course.