Fabulous Adventures in Data Structures and Algorithms

Get the eBook free when you register your print book at Manning.

Fabulous Adventures in Data Structures and Algorithms by Eric Lippert takes programmers beyond conventional algorithms and data structures into fascinating, challenging, and sometimes unexpected areas of computer science. Written in a rigorous yet conversational style, this book explores unusual algorithms, practical programming techniques, persistent and immutable data structures, concurrency, functional programming, compiler design, probability, Bayesian reasoning, and statistical methods.

“Rigorous, curious, quietly funny, and extraordinarily generous with hard-won insight.”— Scott Hanselman, Microsoft

Rather than following a traditional textbook approach, Fabulous Adventures in Data Structures and Algorithms encourages readers to explore unfamiliar algorithms and develop a deeper understanding of the ideas behind effective software. Eric Lippert uses practical examples and memorable problems to reveal recurring patterns that can help programmers solve difficult coding challenges.

Advanced Data Structures and Concurrency

The book begins with a fresh examination of foundational and advanced data structures, including stacks, queues, and finger-tree deques. Readers learn how persistence and immutability can be used to manage memory efficiently while creating reliable, thread-safe software.

These techniques are particularly relevant to developers building concurrent and cloud-native applications, where immutable data can help reduce race conditions, state-mutation problems, and difficult-to-debug concurrency issues.

Algorithms, Search, and Compiler Design

The adventure continues into structural search, compiler design, and functional programming. Readers explore fascinating concepts including Directed Acyclic Word Graphs (DAWGs), greedy pretty printers, tree unification, backtracking search, and compiler optimization.

These techniques provide valuable insights for developers interested in building modular compilers, static analysis tools, search systems, and robust software libraries. The book also demonstrates how functional programming concepts can be incorporated into mainstream object-oriented programming languages to create APIs that are declarative, composable, and expressive.

Probability, Statistics, and Bayesian Reasoning

The final part of the book moves into randomness, statistical reasoning, and continuous probability. These concepts are increasingly important in modern software development, artificial intelligence, machine learning, and predictive analytics.

Eric Lippert introduces advanced Bayesian techniques, monadic approaches, joint probability distributions, and the Metropolis algorithm, showing readers how to model uncertainty and make mathematically sound decisions when working with real-world data.

Developing Computational Judgment in the Age of AI

Modern AI coding tools can generate implementations quickly, but experienced developers still need to understand what the generated code means, why a particular approach was selected, how it will perform at scale, and whether the underlying problem has been correctly defined.

Fabulous Adventures in Data Structures and Algorithms focuses on developing this deeper form of programming judgment. It teaches readers how to recognize, select, question, evaluate, and apply computational ideas rather than simply writing code.

Through unusual examples and challenging problems, the book serves as an apprenticeship in algorithmic thinking, computational taste, and practical software engineering.

What You'll Learn

• Build efficient, thread-safe systems using immutable data structures
• Understand persistent data structures and memory-efficient programming
• Work with stacks, queues, and finger-tree deques
• Use memoized quadtrees and Directed Acyclic Word Graphs (DAWGs)
• Solve complex problems using structural and backtracking search
• Understand tree unification and compiler optimization
• Explore functional programming techniques in object-oriented languages
• Design declarative, composable, and expressive APIs
• Understand probability and statistical reasoning for programmers
• Apply Bayesian techniques to real-world uncertainty
• Construct and sample joint probability distributions
• Explore the Metropolis algorithm
• Develop stronger algorithmic and computational judgment
• Apply advanced programming concepts to modern AI and data-driven systems

About the Reader

This book is intended for working programmers and software developers who are familiar with C#, Java, or Python and want to deepen their understanding of data structures, algorithms, programming techniques, and computational problem solving.

It is especially valuable for developers interested in advanced algorithms, concurrent programming, functional programming, compiler design, static analysis, artificial intelligence, probability, and software engineering.

About the Author

Eric Lippert has designed programming languages, compilers, and developer tools for Microsoft, Coverity, and Facebook. He was a key member of the C# language design team and has extensive experience in programming language design and software development. Lippert is also known for his writing and technical discussions about C#, programming languages, algorithms, and software engineering.

Book Highlights

Fabulous Adventures in Data Structures and Algorithms is an excellent choice for programmers who want to go beyond basic coding and develop a deeper understanding of the ideas that make software efficient, reliable, scalable, and maintainable.

From immutable data structures and concurrent systems to algorithms, compiler design, functional programming, Bayesian reasoning, and probability, Eric Lippert presents a collection of fascinating computational adventures designed to challenge experienced programmers and expand their technical perspective.

eBook License

End-User Warranty and License Agreement

1. Grant of License

Manning has authorized the download by you of an unrestricted number of copies of the electronic book (ebook) in any of the available formats. Manning grants you a nonexclusive, nontransferable license to use the ebook according to the terms and conditions herein. This License Agreement permits you to install the ebook on any and all your devices for your personal use only.

2. Restrictions

You shall not: (1) share, resell, rent, assign, timeshare, distribute, or transfer all or part of the ebook or any rights granted hereunder to any other person; (2) duplicate the ebook, except for a single backup or archival copy; (3) remove any proprietary notices, labels, or marks from the ebook; (4) transfer or sublicense title to the ebook to any other party.

3. Intellectual Property Protection

The ebook is owned by Manning and is protected by United States and international copyright and other intellectual property laws. Manning reserves all rights in the ebook not expressly granted herein. This license and your right to use the ebook terminate automatically if you violate any part of this Agreement. In the event of termination, you must remove the original and any copies of the ebook from all your devices.

4. Source Code Supplementary Material

Any source code files provided as a supplement to the book are freely available to the public for download. Reuse of the code is permitted, in whole or in part, including the creation of derivative works, provided that you acknowledge that you are using it and identify the source: title, publisher and year.

5. Limited Warranty

Manning warrants that the ebook files, a copy of which you are authorized to download, are free from defects in the operational sense that they can be read by a PDF Reader or ePub reader, or other. EXCEPT FOR THIS EXPRESS LIMITED WARRANTY, MANNING MAKES AND YOU RECEIVE NO WARRANTIES, EXPRESS, IMPLIED, STATUTORY OR IN ANY COMMUNICATION WITH YOU, AND MANNING SPECIFICALLY DISCLAIMS ANY OTHER WARRANTY INCLUDING THE IMPLIED WARRANTY OF MERCHANTABILITY OR FITNESS OR A PARTICULAR PURPOSE. MANNING DOES NOT WARRANT THAT THE OPERATION OF THE EBOOK WILL BE UNINTERRUPTED OR ERROR FREE. If the ebook was purchased in the United States, the above exclusions may not apply to you as some states do not allow the exclusion of implied warranties. In addition to the above warranty rights, you may also have other rights that vary from state to state.

6. Limitation of Liability

IN NO EVENT WILL MANNING BE LIABLE FOR ANY DAMAGES, WHETHER ARISING FOR TORT OR CONTRACT, INCLUDING LOSS OF DATA, LOST PROFITS, OR OTHER SPECIAL, INCIDENTAL, CONSEQUENTIAL, OR INDIRECT DAMAGES ARISING OUT OF THE USE OR INABILITY TO USE THE EBOOK.

7. General

This Agreement constitutes the entire agreement between you and Manning and supersedes any prior agreement concerning the ebook. This Agreement is governed by the laws of the State of New York.