John Carey - 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 algorithmsKey FeaturesExplore data structures, such as arrays, stacks, and graphs with real-world examplesStudy the trade-offs between algorithms and data structures and discover what works and doesntDiscover how techniques, such as bloom filters and multi-way heaps boost real-world applicationsBook DescriptionC++ 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. Youll 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, youll 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 learnBuild applications using hashtables, dictionaries, and setsImplement a URL shortening service using a bloom filterImplement common algorithms, such as heap sort and merge sort in string data typesUse C++ template metaprogramming to write code librariesExplore how modern hardware affects the actual run-time performance of programsUse appropriate modern C++ idioms like std:: array instead of C-style arraysWho This Book Is ForThis 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.