Applied Data Structures with Python

This book presents data structures as a practical, problem-solving discipline rather than a purely theoretical subject. Instead of isolating concepts like lists, trees, or graphs into standalone chapters, this book follows a "just-in-time" approach-introducing each data structure exactly when it is needed to solve a real problem. Using Python as the primary language, it also reveals how Python's built-in structures are implemented, making the ideas transferable to other programming languages.

The book begins by exploring core Python data types such as lists, tuples, sets, strings, dictionaries, and hash tables, focusing on how they work internally. It then moves into evaluating data structures through unit testing and performance timing. As the chapters progress, readers apply these structures to increasingly complex projects: parsing text, building spell checkers, analyzing large climate and flight datasets, performing spatial analysis, and implementing sorting and searching at scale. Advanced topics such as graphs and A* pathfinding, simulations using queues, graphics and undo stacks, and the inner workings of a text editor further reinforce practical understanding. The final chapters dive into big-data text analysis using social media and song lyrics, combining strings, keyed files, and data organization techniques.

This book equips readers with both conceptual clarity and hands-on skills. It is ideal for learners who want to understand not just what data structures are, but how and why they are used in real software systems.

What you will learn:

• Practical use of data structures such as lists, queues, and buffers in real-world applications.
• Working with large datasets to extract insights and answer meaningful data-driven questions.
• Applying parsing techniques and grammars to process and interpret program input.
• Understanding spatial data structures and their role in computer graphics and visualization.

Who this book is for:

This book serves as both a professional trade title for readers seeking an advanced understanding of computing and data structures.