Algorithms and Data Structures in Go (Golang)

This book is your guide to the world of effective programming in Go (Golang). It is designed for developers who want not just to write code, but to create fast, reliable, and scalable applications. Whether you are starting your journey with Go or already have experience, you will find valuable knowledge here.

The book is structured on the principle of "from simple to complex." We will start with the basics: we will break down what algorithms and data structures are, why their choice is critically important for performance, and how Go helps write concise yet powerful code. Then we will dive into practice.

What you will learn from this book:

• Basic Data Structures: arrays, slices, lists, stack and queue, hash tables (map), trees (binary, AVL, red-black). You will learn to choose the right structure for each task.
• Classic Algorithms: sorting (quick, merge, bubble), search (linear, binary), graph algorithms (BFS, DFS, Dijkstra).
• Memory Management in Go: pointers, garbage collection, memory management in goroutines. How to write code that doesn't "leak" or slow down.
• Concurrency and Parallelism: channels, goroutines, mutexes. Implementation of multithreaded algorithms: merge sort in goroutines, parallel graph traversal.
• Performance Optimization: benchmarks, profiling (pprof), finding bottlenecks. How to measure and speed up your code.
• Practical Projects: we will write an in-memory cache, a simple database, a log parser, and an HTTP router from scratch. Each project is a ready-to-use module.

Who this book is for:

• Beginner Go developers who want to systematize their knowledge.
• Experienced programmers transitioning from other languages (Python, Java, C++).
• Students and teachers of algorithms courses.
• Engineers preparing for technical interviews.

Each chapter contains theory, visual diagrams, code examples in Go, and exercises for reinforcement. You won't just read — you will write dozens of functions, structures, and tests. By the end of the book, you will have developed "algorithmic thinking": you will be able to break down complex tasks into simple steps and implement them in Go.

The book is written in a lively style, with an emphasis on practice. No fluff — only what will be truly useful in your work. All examples are tested on Go version 1.21+ and are available in the repository.