C++ data structures and algorithms: 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

About This Book

• 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

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.

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

In Detail

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.