Структуры данных и алгоритмы на Go
Go даёт слайсы и map, а остальное оставляет на вас: нет типов для стека, очереди или множества, а куча в container/heap ничего не делает, пока вы не реализуете heap.Interface. На этом пути вы пишете каждую структуру на Go со структурами и указателями, затем с их помощью сортируете, применяете рекурсию и обходите графы, а завершаете задачами с собеседований, проверяемыми тестами. Бесплатно, в браузере, с сертификатом за большинство курсов.
377 уроков228 задачи702 вопросов квиза
- Для начинающих
Помощь ИИ при написании кода
Практические интерактивные уроки
Аудио-озвучка к каждому уроку
Тесты для проверки знаний
23 бесплатных сертификатов на протяжении пути
DSA на Go, шаг за шагом
Каждый шаг состоит из уже существующих курсов Coddy, и каждая кнопка «Начать» открывает их на Go. Три курса, которых пока нет на Go, перечислены после шагов.
- 1Шаг 15 курсов, по порядку
- 2Шаг 2
Серия по структурам данных, часть вторая
Начать этот шагНачатьДвусвязный список, кучи и очереди с приоритетом, префиксные деревья, графы и самобалансирующееся АВЛ-дерево. Первая из этих структур,container/list, уже есть в готовом виде; после этого шага пять методовheap.Interfaceобретают смысл, потому что вы сами написали кучу, а сбалансированное дерево, которого в Go так и не появилось, вы можете построить.Начать5 курсов, по порядку- Двусвязный список — Серия «Структуры данных» №614 уроков6 задачи
- Кучи и очереди с приоритетом — Структуры данных №714 уроков6 задачи
- Префиксные деревья (Trie) — Серия «Структуры данных» №814 уроков12 задачи
- Графы — Серия «Структуры данных» №914 уроков12 задачи
- AVL-дерево — Серия «Структуры данных» №1016 уроков6 задачи
- 3Шаг 3
Алгоритмы сортировки
Начать этот шагНачатьПузырьковая, выбором, вставками, слиянием, быстрая, пирамидальная, подсчётом и поразрядная сортировки: вы пишете их на Go и наблюдаете в визуализаторе. Начиная с Go 1.19sort.Sliceиспользует pattern-defeating quicksort, иslices.Sortтоже его использует, причём ни одна из них не сортирует устойчиво, поэтому и существуетsort.SliceStable; после этого шага вы понимаете, что означает каждое из этих слов.Начать8 курсов, по порядку- Сортировка пузырьком11 уроков10 задачи
- Сортировка выбором — серия DSA9 уроков3 задачи54 вопросов
- Сортировка вставками — серия DSA9 уроков3 задачи
- Сортировка слиянием — Серия DSA9 уроков3 задачи52 вопросов
- Быстрая сортировка — серия DSA9 уроков3 задачи52 вопросов
- Пирамидальная сортировка — Серия DSA9 уроков3 задачи54 вопросов
- Сортировка подсчетом — Серия DSA9 уроков3 задачи52 вопросов
- Поразрядная сортировка — серия DSA9 уроков3 задачи55 вопросов
- 4Шаг 4
Рекурсивное мышлениеСвоя страница
Начать этот шагНачатьЗадачи на рекурсию на Go, где стеки горутин начинаются с малого размера и растут по мере необходимости, поэтому рекурсия глубиной в тысячи вызовов редко переполняет стек. Пропущенный базовый случай всё равно упирается в потолок, по умолчанию 1 ГБ стека в 64-битных системах, и заканчивается фатальной ошибкой, а не медленной программой. Динамическое программирование и битовые операции перечислены после шагов, так как они преподаются на Python и C++.НачатьСвоя страница - 5Шаг 5
Алгоритмы на графах
Начать этот шагНачатьПоиск в ширину и в глубину, Дейкстра, Беллман-Форд, топологическая сортировка, Крускал и Прим на Go, поверх графа, который вы построили на втором шаге. В алгоритме Дейкстры роль очереди с приоритетом в Go играетcontainer/heapповерх слайса вашего собственного типа: куча со второго шага, скрытая за интерфейсом.Начать7 курсов, по порядку- Поиск в ширину — Алгоритмы на графах9 уроков3 задачи54 вопросов
- Поиск в глубину — алгоритмы на графах9 уроков3 задачи54 вопросов
- Алгоритм Дейкстры — Алгоритмы на графах9 уроков3 задачи54 вопросов
- Алгоритм Беллмана-Форда — Алгоритмы на графах9 уроков3 задачи54 вопросов
- Топологическая сортировка — алгоритмы на графах9 уроков3 задачи55 вопросов
- Алгоритм Краскала — Алгоритмы на графах9 уроков3 задачи57 вопросов
- Алгоритм Прима — Алгоритмы на графах9 уроков3 задачи55 вопросов
- 6Шаг 6
Подготовка к собеседованию
Начать этот шагНачатьДесять наборов задач с собеседований и два банка задач по программированию на Go с проверкой по тестам: незнакомые задачи, решение без туториалов, со слайсами, map и структурами, которые вы построили по пути.Начать12 курсов, по порядку- Задачи для ИТ-собеседований — Набор I3 уроков3 задачи
- Задачи для собеседований по программированию — Набор II3 уроков3 задачи
- Задачи для технического интервью — Набор III3 уроков3 задачи
- Задачи для собеседований — Набор IV3 уроков3 задачи
- Задачи для подготовки к интервью — Пакет V3 уроков3 задачи
- Задачи для собеседований — Пакет VI3 уроков3 задачи
- Задачи для собеседований — Пакет VII3 уроков3 задачи
- Задачи для собеседований — Пакет VIII3 уроков3 задачи
- Задачи по программированию для интервью — Пакет IX3 уроков3 задачи
- Задачи по программированию для собеседований - X3 уроков3 задачи
- Задачи по программированию32 уроков31 задачи
- Задачи по программированию: Часть 225 уроков24 задачи
Learn by Doing
Write real code, query databases, build websites, and master AI prompts. Our interactive lessons cover every skill modern developers need.
Build Your Coding Streak
Stay consistent and watch your progress grow! Track your daily coding habit, protect your streak with freeze days, and earn rewards for showing up every day.
12 days streak
Return tomorrow to keep your streak!
January 2026
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
21
22
23
24
25
26
27
28
29
30
Double or Nothing
Day 5 of 7
Streak Freeze
2 left
Code Anywhere, Anytime
Take your coding journey on the go! No setup, no downloads - just open and start coding. Available on iOS, Android and Web with 4.9 star ratings.
You're Not Alone in This
Compete on global leaderboards, invite friends to earn rewards, and celebrate each other's wins. Coding is better with friends!
Every way to learn
Read, listen, test yourself, ask the AI, or look up anything you've already covered. Every lesson meets you where you are.
A variable is a named container that stores a value you can reference later in your program.
In Python, you create one by writing the name, an equals sign, then the value you want to store.
The value can change over time - reassigning the name simply points it to a new value.
Prove Your Skills
Earn certificates for every course you complete. Add them to your LinkedIn profile and resume to showcase your coding expertise to employers.
Почему учить DSA на Go с Coddy
- Структуры, которые Go оставляет вам. Встроены в Go только слайсы и map, и на этом всё: стек представляет собой слайс, в который вы добавляете через
appendи который укорачиваете новым срезом, множество записывается какmap[T]struct{}, а типа очереди или дерева нет вовсе. Умение написать недостающие структуры и знание стоимости каждой операции со слайсом входят в знание Go. - Структуры и указатели, ничего скрытого. В Go нет классов: узел представляет собой
structс указателем на следующий, а методы привязаны к типу. Связный список или дерево выглядят ровно тем, чем являются, дженерики (начиная с Go 1.18) позволяют переиспользовать их для любого типа элементов, а благодаря сборщику мусора не нужно управлятьmallocиfree. - Почти весь путь на Go. Все структуры данных, сортировки, алгоритмы на графах, задачи на рекурсию и наборы задач с собеседований преподаются на Go. Три курса преподаются на других языках и перечислены после шагов, у каждого своя ссылка: динамическое программирование и серия по интервью на Python (Python), а также битовые операции (C++). Битовые операции естественно читаются с позиции Go: в нём есть
&,|,^,<<и>>из C++, а NOT записывается как^x. - Проверка как на собеседовании. Каждый урок заканчивается задачей на Go с автопроверкой по тестам, а когда решение не проходит, Bugsy читает ваш код и подталкивает к исправлению, не выдавая ответ. Бесплатный сертификат за большинство курсов, каждый с проверкой по собственной ссылке.
Частые вопросы о DSA на Go
Подходит ли Go для структур данных и алгоритмов?
container/list и container/heap структуры вы пишете сами, а на учебном пути в этом и смысл. К тому же на Go работает значительная часть современной облачной инфраструктуры, включая Docker и Kubernetes, поэтому он естественный язык собеседований на бэкенд-роли.Какие типы и пакеты Go каким структурам данных соответствуют?
append и повторными срезами он же служит вам стеком; map является хеш-таблицей, и идиоматичным множеством считается map[T]struct{}; container/list реализует двусвязный список; а container/heap поддерживает двоичную кучу поверх любого типа, реализующего heap.Interface. Типа очереди, дерева, префиксного дерева или графа нет, так что их вы пишете сами, на первом и втором шагах.Как работает container/heap в Go?
container/heap в Go?heap.Interface на собственном типе слайса: Len, Less и Swap из sort.Interface, а также Push и Pop, которые лишь добавляют элемент в конец слайса и удаляют его оттуда. Затем вы вызываете функции пакета heap.Push и heap.Pop, а не собственные методы, и они выполняют просеивание вверх и вниз, которое поддерживает порядок. Это выглядит странно, пока вы сами не напишете кучу, а это вы делаете на втором шаге.Почему при обходе map в Go каждый раз получается другой порядок?
Какие курсы этого пути не преподаются на Go?
&^, AND NOT, который сбрасывает в левом операнде все биты, установленные в правом.