Название: Grokking Data Structures (MEAP v6)Автор: Marcello La Rocca
Издательство: Manning Publications
Год: 2024
Страниц: 299
Язык: английский
Формат: epub
Размер: 43.7 MB
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.
Data structures are vital for shaping and handling all of the data an organization processes—that’s why they show up in so many IT interviews! But you don’t need to be a math expert to understand data structures. This book will prove it. You’ll discover the most common and most useful day-to-day data structures through fun examples, engaging industry stories, and hundreds of illustrations.
This book teaches data structures to anyone, no matter what their background. You don’t need advanced math, you don’t need to have taken CS101 or any course; you don’t need to be a coding ninja, but some knowledge of Python might help. This book, like every book in the Grooking series, gives you an understanding of how things work: what data structure is, what the basic structures you can use are, and how can you objectively decide which data structure is better for your task. It’s a book for beginners, meaning that it assumes no previous knowledge and it leverages your intuition and visual memory, but even if you are familiar with the subject, you might find it useful to dust off and even get a deeper understanding of some of the topics.
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
Implement basic data collections like arrays, linked lists, stacks, and priority queues
Speed up your searches using hash tables and hashing functions (while understanding their risks!)
Use trees and binary search trees (BSTs) to organize data
Use graphs to model and learn about complex data
Reason about time and memory requirements of operations on data structures
Pick the best data structure solution for a coding challenge
Understand the tradeoffs of data structures and avoid catastrophes
Write better code with the power of 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.
You often hear the term data structures used in conjunction with algorithms. You hear the term so often, you might ask: Are they the same thing? No, algorithms and data structures are not the same thing, although they are closely related. An algorithm is a set of well-defined instructions, a step-by-step procedure designed to solve a specific problem or perform a particular task. In our Facebook example, we use an algorithm that searches through all the users’ names and returns the most promising matches to you. A data structure is a way of organizing and storing data in a computer or a programming language. It defines the relationship between the data elements, the operations that can be performed on the data, and the rules or constraints for accessing and modifying the data.
about the book
Grokking Data Structures makes it a breeze to learn even complex data structures. You’ll follow a steady learning path from absolute basics to advanced concepts, with fun cartoons and stories to make sure every structure sticks! Real-world examples show you how data structures are used in industry—such as making your searches faster with sorted arrays and binary search, handling your tasks list with a queue, and exploring multiple methods to handle triage in an emergency room. By the time you’ve finished reading, you’ll be able to spot when a data structure would help your code and know the perfect solution for the problem!
Скачать Grokking Data Structures (MEAP V06)