Don’t be perplexed by data structures! This fun, friendly, and fully illustrated guide makes it easy to learn useful data structures you’ll put to work every day.
Grokking Data Structures makes it a breeze to learn the most useful day-to-day data structures. You’ll follow a steady learning path from absolute basics to advanced concepts, all illustrated with fun examples, engaging industry stories, and hundreds of graphics and cartoons.
In Grokking Data Structures you’ll learn how to:
• Understand the most important and widely used data structures
• Identify use cases where data structures make the biggest difference
• Pick the best data structure solution for a coding challenge
• Understand the tradeoffs of data structures and avoid catastrophes
• Implement basic data collections like arrays, linked lists, stacks, and priority queues
• Use trees and binary search trees (BSTs) to organize data
• Use graphs to model relationships and learn about complex data
• Efficiently search by key using hash tables and hashing functions
• Reason about time and memory requirements of operations on data structures
Grokking Data Structures carefully guides you from the most basic data structures like arrays or linked lists all the way to powerful structures like graphs. It’s perfect for beginners, and you won’t need anything more than high school math to get started. Each data structure you encounter comes with its own complete Python implementation so you can start experimenting with what you learn right away.
Foreword by Daniel Zingaro.
Purchase of the print book includes a free eBook in PDF and ePub formats from Manning Publications.
About the technology
Data structures are vital for shaping and handling your data organization. They’re also an important part of most IT job interviews! Whether you’re new to data structures or just dusting off what you learned in school, this book will get you up to speed fast with no advanced math, abstract theory, or complicated proofs.
About the book
Grokking Data Structures introduces common and useful data structures that every developer needs to know. Real-world examples show you how data structures are used in practice, from making your searches faster to handling triage in an emergency room. You’ll love the fun cartoons, insightful stories, and useful Python code samples that make data structures come alive. And unlike jargon-laden academic texts, this book is easy-to-read and practical.
What's inside
• Fast searches using hash tables
• Trees and binary search trees (BSTs) to organize data
• Use graphs to model complex data
• The best data structures for a coding challenge
About the Author
Marcello La Rocca is a research scientist and a full-stack engineer. His focus is on optimization algorithms, genetic algorithms, machine learning, and quantum computing.
Table of Contents
1 Introducing data structures: Why you should learn about data structures
2 Static arrays: Building your first data structure
3 Sorted arrays: Searching faster, at a price
4 Big-O notation: A framework for measuring algorithm efficiency
5 Dynamic arrays: Handling dynamically sized datasets
6 Linked lists: A flexible dynamic collection
7 Abstract data types: Designing the simplest container—the bag
8 Stacks: Piling up data before processing it
9 Queues: Keeping information in the same order as it arrives
10 Priority queues and heaps: Handling data according to its priority
11 Binary search trees: A balanced container
12 Dictionaries and hash tables: How to build and use associative arrays
13 Graphs: Learning how to model complex relationships in data
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
