Tech
Русский
Стандартная библиотека Swift даёт вам Array, Dictionary и Set и на этом останавливается: ни очереди, ни кучи, ни связного списка, ни дерева. На этом пути вы пишете каждую из этих структур на Swift, с классами для узлов и weak для обратных ссылок, затем с их помощью сортируете, применяете рекурсию и обходите графы, а завершаете задачами с собеседований, проверяемыми тестами. Бесплатно, в браузере, с сертификатом за большинство курсов.
377 уроков228 задачи702 вопросов квиза
Помощь ИИ при написании кода
Практические интерактивные уроки
Аудио-озвучка к каждому уроку
Тесты для проверки знаний
23 бесплатных сертификатов на протяжении путиКаждый шаг состоит из уже существующих курсов Coddy, и каждая кнопка «Начать» открывает их на Swift. Три курса, которых пока нет на Swift, перечислены после шагов.
Array хорош в роли стека и медлителен в роли очереди и что Dictionary делает за вас.Начатьweak оправдывает своё место, а куча, которую вы напишете здесь, понадобится на шаге с графами.Начатьsorted(by:) принимает замыкание вроде { $0 > $1 }; после этого шага вы можете написать алгоритм, который стоит по ту сторону этого вызова.Начатьindirect enum, типом, которому разрешено содержать самого себя, а Swift не обещает оптимизацию хвостовых вызовов, поэтому достаточно глубокая рекурсия падает с переполнением стека, а не выполняется бесконечно. Динамическое программирование и битовые операции перечислены после шагов, так как они преподаются на Python и C++.НачатьСвоя страница&+, &- и &*.НачатьWrite real code, query databases, build websites, and master AI prompts. Our interactive lessons cover every skill modern developers need.
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
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.
Compete on global leaderboards, invite friends to earn rewards, and celebrate each other's wins. Coding is better with friends!
1
2
3
Promotion zoneRead, 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.
Earn certificates for every course you complete. Add them to your LinkedIn profile and resume to showcase your coding expertise to employers.
Certificate of CompletionPython Fundamentals
Add to LinkedInDeque и Heap после этого читается иначе.Array, Dictionary и Set являются типами значений с копированием при записи (copy-on-write), поэтому передавать их дёшево, пока кто-нибудь их не изменит. Узел дерева так работать не может: он должен быть классом или indirect enum, а указатель на родителя должен быть weak, иначе ARC никогда не освободит цикл. Именно на структурах данных модель памяти Swift перестаёт быть теорией.&, |, ^, ~, << и >>.Comparable и Hashable и опционалам то, что next у узла может быть nil, выражено прямо в его типе, а компилятор проверяет каждое использование. Две вещи стоит знать заранее: стандартная библиотека скромная, поэтому очередь и кучу вы пишете сами; а коллекции являются значениями, поэтому если присвоить массив новой переменной и изменить её, оригинал останется прежним, что удивляет тех, кто пришёл из Java или JavaScript.Array представляет собой динамический массив и стек с append и popLast(); Dictionary и Set построены на хеш-таблицах. Вот и вся стандартная библиотека. Открытый пакет Apple swift-collections добавляет Deque, Heap, OrderedSet и OrderedDictionary; связный список, дерево, префиксное дерево и граф вы пишете сами, на первом и втором шагах.indirect enum тоже подходит, для деревьев, которые вы никогда не меняете на месте. Подвох в ARC: указатель на родителя должен быть weak, иначе родитель и потомок удерживают друг друга в памяти и дерево никогда не освобождается.removeFirst(): у Array он сдвигает все оставшиеся элементы, так что каждое извлечение стоит O(n). Храните индекс начала и сдвигайте его вперёд или используйте два массива: добавляйте во входной, забирайте из выходного, а когда выходной опустеет, заполняйте его, развернув входной. Оба способа дают извлечение за амортизированное O(1). Deque из swift-collections делает это за вас, а на первом шаге вы сами пишете очередь.Dictionary, а у целых чисел Swift есть nonzeroBitCount и trailingZeroBitCount, которые одним свойством делают то, что битовый трюк на C++ делает вручную.