Тёмный

Связанные списки (Linked lists) 

SwiftBook
Подписаться 18 тыс.
Просмотров 12 тыс.
50% 1

Привет!
Ты уже знаешь как работать с различными коллекциями: массивами, словарями, множествами (ака сеты), а это значит, что настал момент узнать что-то новое!
Сегодня мы с вами поговорим о новой структуре данных - связанные списки или Linked List, которые часто сравниваются с массивами, так как многие другие структуры данных реализуются именно через них.
Мы познакомимся со связанными списками посмотрим чем они особенны, а так же посмотрим на их преимущества и недостатки.
Поехали!
Ссылка на конечный проект: github.com/Iva...
Подробнее об изучении Swift вы можете узнать на нашем сайте:
swiftbook.org/
Наш форум, где вы всегда можете задать ваши вопросы:
forum.swiftboo...
Присоединяйтесь к нашей группе в "ВКонтакте":
swiftbook
Присоединяйтесь к нашей группе в "facebook":
/ swiftbook.ru
Мы в telegram:
t.me/swiftbook...

Опубликовано:

 

30 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 18   
@Twenytoo
@Twenytoo 2 года назад
Не показано как вызывать метод next, не прописан метод для добавления элемента, все бегом и галопом, такое себе видео
@Pan_Artem
@Pan_Artem 3 года назад
Познавательно! А где это используется в реале?
@vladimirmoor
@vladimirmoor Год назад
В Responder Chain например
@ThePanViktor
@ThePanViktor 4 года назад
Почему enum для LinkedListNode, а не структуру или класс?
@vladpodvoiskyi2307
@vladpodvoiskyi2307 6 лет назад
Ваня, спасибо за очередной полезный урок! Хотелось бы больше подобных уроков, но рад и тому количеству, которые ты успеваешь делать.
@SwiftBook
@SwiftBook 6 лет назад
Спасибо!
@АлексТревел-е1н
@АлексТревел-е1н 6 лет назад
Спасибо, Иван! Отличный урок. Освежил память по данной структуре данных.
@mak_whisk
@mak_whisk 2 года назад
Спасибо
@yarbersheer8559
@yarbersheer8559 3 года назад
как может быть сложность вставки элемента в середине и конце меньше чем поиск места вставки этого элемента? Не может быть insert after item меньше чем seek to index т.к. прежде чем сделать insert мы должны сделать seek
@alexeyryaguzov3951
@alexeyryaguzov3951 6 лет назад
здравствуйте иван сделайте пожвлуйств урок по локализации в xcode 10
@vitaliilytvynov5973
@vitaliilytvynov5973 4 года назад
O(n) называется линейным, а не O(1) Спасибо за урок! Все самое важное рассказал.
@alexvermont6667
@alexvermont6667 3 года назад
Ну вот теперь как понять, почему не исправить этот комент или наоборот не подтвердить его?? Это ведь важно.
@alexvermont6667
@alexvermont6667 3 года назад
Люблю символизм, поэтому отвечу сам себе. Здарова. Ты тупой. Прошло 9 месяцев, ты уже джун, а посему все верно. O(n) это линейное выполнение, а O(1) постоянное.
@sergeybizunov6387
@sergeybizunov6387 6 лет назад
Интересно + отдельное спасибо за мануальный `Run` 👍 [15:54]
@2311dima
@2311dima 6 лет назад
А возможно ли массив засунуть в лист?
@kav04
@kav04 6 лет назад
Иван обратите внимание на блог John Sundell - у него многое интресных техник описывается. было бы круто увидеть подобное в вашем канале
@SwiftBook
@SwiftBook 6 лет назад
Спасибо, посмотрим!
@vladpodvoiskyi2307
@vladpodvoiskyi2307 6 лет назад
кинь ссылку плиз
Далее
Throwing functions в Swift
21:23
Просмотров 2,8 тыс.
Database Indexing for Dumb Developers
15:59
Просмотров 61 тыс.
Bearwolf - GODZILLA Пародия Beatrise
00:33
Просмотров 333 тыс.
Редакция. News: 136-я неделя
45:09
Просмотров 1,5 млн
Hashable. Big O notation.
15:06
Просмотров 9 тыс.
Data Structures: Introduction to Linked Lists
13:40
Просмотров 486 тыс.
Протоколы Equatable и Comparable
11:28
Просмотров 4,7 тыс.
Bearwolf - GODZILLA Пародия Beatrise
00:33
Просмотров 333 тыс.