Путь обучения

Структуры данных и алгоритмы на Swift

Q: Подходит ли Swift для структур данных и алгоритмов?

Да. Благодаря дженерикам, протоколам вроде Comparable и Hashable и опционалам то, что next у узла может быть nil, выражено прямо в его типе, а компилятор проверяет каждое использование. Две вещи стоит знать заранее: стандартная библиотека скромная, поэтому очередь и кучу вы пишете сами; а коллекции являются значениями, поэтому если присвоить массив новой переменной и изменить её, оригинал останется прежним, что удивляет тех, кто пришёл из Java или JavaScript.

Q: Какие типы Swift каким структурам данных соответствуют?

Array представляет собой динамический массив и стек с append и popLast(); Dictionary и Set построены на хеш-таблицах. Вот и вся стандартная библиотека. Открытый пакет Apple swift-collections добавляет Deque, Heap, OrderedSet и OrderedDictionary; связный список, дерево, префиксное дерево и граф вы пишете сами, на первом и втором шагах.

Q: Как написать быструю очередь на Swift?

Не через removeFirst(): у Array он сдвигает все оставшиеся элементы, так что каждое извлечение стоит O(n). Храните индекс начала и сдвигайте его вперёд или используйте два массива: добавляйте во входной, забирайте из выходного, а когда выходной опустеет, заполняйте его, развернув входной. Оба способа дают извлечение за амортизированное O(1). Deque из swift-collections делает это за вас, а на первом шаге вы сами пишете очередь.

Стандартная библиотека Swift даёт вам Array, Dictionary и Set и на этом останавливается: ни очереди, ни кучи, ни связного списка, ни дерева. На этом пути вы пишете каждую из этих структур на Swift, с классами для узлов и weak для обратных ссылок, затем с их помощью сортируете, применяете рекурсию и обходите графы, а завершаете задачами с собеседований, проверяемыми тестами. Бесплатно, в браузере, с сертификатом за большинство курсов.

Начать обучение(бесплатно)

377 уроков284 задачи702 вопросов квиза

Для начинающих
Помощь ИИ при написании кода
Практические интерактивные уроки
Аудио-озвучка к каждому уроку
Тесты для проверки знаний
Сертификат пути в конце и ещё 23 по дороге

DSA на Swift, шаг за шагом

38 курсов377 уроков284 задачи702 вопросов квиза

Каждый шаг состоит из уже существующих курсов Coddy, и каждая кнопка «Начать» открывает их на Swift. Три курса, которых пока нет на Swift, перечислены после шагов.

1
Шаг 1
Серия по структурам данных, часть первая
Начать этот шагНачатьСтек, очередь, двоичное дерево, хеш-таблица и связный список: каждую структуру вы пишете на Swift с нуля, а затем применяете для решения задач. После этого шага вы знаете, почему Array хорош в роли стека и медлителен в роли очереди и что Dictionary делает за вас.Начать
5 курсов, по порядку
66 уроков56 задачи4 проектов
2
Шаг 2
Серия по структурам данных, часть вторая
Начать этот шагНачатьДвусвязный список, кучи и очереди с приоритетом, префиксные деревья, графы и самобалансирующееся АВЛ-дерево: структуры, которых нет в стандартной библиотеке. Именно в двусвязном списке weak оправдывает своё место, а куча, которую вы напишете здесь, понадобится на шаге с графами.Начать
5 курсов, по порядку
72 уроков62 задачи3 проектов
3
Шаг 3
Алгоритмы сортировки
Начать этот шагНачатьПузырьковая, выбором, вставками, слиянием, быстрая, пирамидальная, подсчётом и поразрядная сортировки: вы пишете их на Swift и наблюдаете в визуализаторе. sorted(by:) принимает замыкание вроде { $0 > $1 }; после этого шага вы можете написать алгоритм, который стоит по ту сторону этого вызова.Начать
8 курсов, по порядку
74 уроков38 задачи319 вопросов7 проектов
4
Шаг 4
Рекурсивное мышлениеСвоя страница
Начать этот шагНачатьЗадачи на рекурсию на Swift. Рекурсия естественно сочетается с indirect enum, типом, которому разрешено содержать самого себя, а Swift не обещает оптимизацию хвостовых вызовов, поэтому достаточно глубокая рекурсия падает с переполнением стека, а не выполняется бесконечно. Динамическое программирование и битовые операции перечислены после шагов, так как они преподаются на Python и C++.Начать Своя страница15 уроков15 задачи
5
Шаг 5
Алгоритмы на графах
Начать этот шагНачатьПоиск в ширину и в глубину, Дейкстра, Беллман-Форд, топологическая сортировка, Крускал и Прим на Swift, поверх графа, который вы построили на втором шаге. В стандартной библиотеке нет очереди с приоритетом, поэтому для алгоритма Дейкстры нужна именно куча со второго шага.Начать
7 курсов, по порядку
63 уроков28 задачи383 вопросов7 проектов
6
Шаг 6
Подготовка к собеседованию
Начать этот шагНачатьДесять наборов задач с собеседований и два банка задач по программированию на Swift с проверкой по тестам: незнакомые задачи, решение без туториалов, с типами значений и ссылками, которые вы теперь выбираете осознанно. По пути помните об одном правиле Swift: арифметическое переполнение приводит к аварийной остановке во время выполнения, поэтому код, который рассчитывает на циклическое переполнение, использует &+, &- и &*.Начать
12 курсов, по порядку
87 уроков85 задачи

Что этот путь пока не охватывает

Продвинутые структуры (дерево отрезков, дерево Фенвика, система непересекающихся множеств как отдельные курсы), алгоритмы на строках (KMP, суффиксные массивы), продвинутые шаблоны динамического программирования, теорию сложности за пределами Big-O и проектирование систем - вторую половину собеседования на senior-позицию. Всё это надстраивается над курсами выше и уже есть в плане развития программы; как только новый курс выходит, он добавляется в этот путь новым шагом.

Что вы получаете

Всё, что вам нужно, чтобы научиться программировать

Учитесь на практике

Пишите реальный код, работайте с базами данных, создавайте сайты и осваивайте ИИ-промпты. Наши интерактивные уроки охватывают все навыки, необходимые современным разработчикам.

playground.js

Редактор кода

1const greeting = "Hello, Coddy!"

2function sayHi(name) {

3 return greeting + " " + name

Тест №1

Тест №2

Тест №3

Ввод

"Alex"

Вывод

"Hello, Coddy! Alex"

Создайте свою серию

Будьте последовательны и наблюдайте за своим прогрессом! Отслеживайте ежедневную привычку программирования, защищайте свою серию с помощью дней заморозки и получайте награды за каждый день.

12 дней подряд

Возвращайтесь завтра, чтобы сохранить серию!

January 2026

Всё или ничего

День 5 из 7

Заморозка серии

2 left

Код где угодно

Возьмите свое путешествие по программированию с собой! Без настройки, без загрузок: просто откройте и начните программировать. Доступно на iOS, Android и Web с рейтингом 4.9 звезд.

Загрузить вApp Store

Доступно вGoogle Play

250

Переменные

Продолжить

4.9

Рейтинг

Вы не одиноки

Соревнуйтесь в глобальных рейтингах, приглашайте друзей, чтобы получать награды, и празднуйте успехи друг друга. Программировать веселее с друзьями!

Лига ПретендентовТоп 7 продвигаются

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

Зона продвижения

Учитесь как угодно

Читайте, слушайте, проверяйте себя, спрашивайте у ИИ или ищите то, что уже изучили. Каждый урок подстраивается под вас.

Введение в переменные

Аудио

Переменная - это именованный контейнер, который хранит значение для последующего использования.

В Python вы создаёте её, написав имя, знак равенства и значение, которое нужно сохранить.

Значение может меняться. Переприсваивание просто направляет имя на новое значение.

1xSarah

Ваш сертификат

Получайте сертификаты за каждый завершенный курс. Добавьте их в свой профиль LinkedIn и резюме, чтобы продемонстрировать работодателям свои навыки программирования.

Сертификат о прохождении

Настоящим подтверждается, чтоИван Ивановуспешно завершил(а)

Основы Python

Датаянв. 2026

Добавить в LinkedIn

Почему учить DSA на Swift с Coddy

Структуры, которых нет в Swift. В стандартной библиотеке нет очереди, двусторонней очереди, кучи, связного списка и дерева, поэтому задача на собеседовании по Swift, которой нужна одна из них, предполагает, что вы её напишете. На этом пути вы их пишете, а затем используете в курсах по графам и в подготовке к собеседованиям, и открытый пакет Apple swift-collections с его Deque и Heap после этого читается иначе.
Типы значений и ссылки на практике. Array, Dictionary и Set являются типами значений с копированием при записи (copy-on-write), поэтому передавать их дёшево, пока кто-нибудь их не изменит. Узел дерева так работать не может: он должен быть классом или indirect enum, а указатель на родителя должен быть weak, иначе ARC никогда не освободит цикл. Именно на структурах данных модель памяти Swift перестаёт быть теорией.
Почти весь путь на Swift. Все структуры данных, сортировки, алгоритмы на графах, задачи на рекурсию и наборы задач с собеседований преподаются на Swift. Три курса преподаются на других языках и перечислены после шагов, у каждого своя ссылка: динамическое программирование и серия по интервью на Python (Python), а также битовые операции (C++). Битовые операции легко читать с позиции Swift, где те же операторы, что и в C++: &, |, ^, ~, << и >>.
Проверка как на собеседовании. Каждый урок заканчивается задачей на Swift с автопроверкой по тестам, а когда решение не проходит, Bugsy читает ваш код и подталкивает к исправлению, не выдавая ответ. Бесплатный сертификат за большинство курсов, каждый с проверкой по собственной ссылке.

Частые вопросы о DSA на Swift

Подходит ли Swift для структур данных и алгоритмов?

Да. Благодаря дженерикам, протоколам вроде Comparable и Hashable и опционалам то, что next у узла может быть nil, выражено прямо в его типе, а компилятор проверяет каждое использование. Две вещи стоит знать заранее: стандартная библиотека скромная, поэтому очередь и кучу вы пишете сами; а коллекции являются значениями, поэтому если присвоить массив новой переменной и изменить её, оригинал останется прежним, что удивляет тех, кто пришёл из Java или JavaScript.

Какие типы Swift каким структурам данных соответствуют?

Array представляет собой динамический массив и стек с append и popLast(); Dictionary и Set построены на хеш-таблицах. Вот и вся стандартная библиотека. Открытый пакет Apple swift-collections добавляет Deque, Heap, OrderedSet и OrderedDictionary; связный список, дерево, префиксное дерево и граф вы пишете сами, на первом и втором шагах.

Почему узел дерева в Swift должен быть классом?

Потому что структура является значением. Она не может содержать хранимое свойство собственного типа, даже опциональное, а там, где хранятся её копии, например в массиве, изменение копии не затрагивает оригинал. Экземпляр класса является ссылкой, поэтому узлы могут указывать друг на друга; indirect enum тоже подходит, для деревьев, которые вы никогда не меняете на месте. Подвох в ARC: указатель на родителя должен быть weak, иначе родитель и потомок удерживают друг друга в памяти и дерево никогда не освобождается.

Как написать быструю очередь на Swift?

Не через removeFirst(): у Array он сдвигает все оставшиеся элементы, так что каждое извлечение стоит O(n). Храните индекс начала и сдвигайте его вперёд или используйте два массива: добавляйте во входной, забирайте из выходного, а когда выходной опустеет, заполняйте его, развернув входной. Оба способа дают извлечение за амортизированное O(1). Deque из swift-collections делает это за вас, а на первом шаге вы сами пишете очередь.

Какие курсы этого пути не преподаются на Swift?

Три: динамическое программирование и серия по интервью на Python преподаются на Python, а битовые операции на C++. Они перечислены после шагов, каждый со ссылкой, которая открывает курс на его собственном языке. Таблица мемоизации в Swift представляет собой массив или Dictionary, а у целых чисел Swift есть nonzeroBitCount и trailingZeroBitCount, которые одним свойством делают то, что битовый трюк на C++ делает вручную.

Нужно ли знать Swift, прежде чем начинать этот путь?

Как минимум структуры, классы, опционалы, дженерики и протоколы. Если это для вас новое, курс Swift от Coddy сначала бесплатно разберёт эти темы, а этот путь начинается там, где он заканчивается.

Будет ли сертификат за путь Структуры и алгоритмы?

Да. Пройдите все шаги и получите один бесплатный сертификат за весь путь Структуры и алгоритмы. В нём перечислены все курсы, пройденные по пути, а также ссылки на сертификат каждого курса, чтобы любой мог проверить каждый указанный навык. Его можно добавить в профиль LinkedIn. Это сертификат о завершении от Coddy, а не аккредитованная квалификация.

Другие пути обучения

Те же курсы, выстроенные под другую роль. Прогресс сохраняется: курс, пройденный на одном пути, засчитывается на каждом пути, куда он входит.

Все пути обучения

Иллюстрация языков программирования Coddy

Начните путь Структуры и алгоритмы бесплатно

Начать учиться