Связный список (Linked List). Структуры данных | Реализация на JS
Привет, друзья. Вы давно просили рассказать не только про алгоритмы, но и про структуры данных. И сегодняшним выпуском мы начинаем серию видео, посвященных именно теме Структур данных (Data Structures). И начнем мы с такой структуры данных, как Связный список.
Связный список — одна из базовых структур данных, которая сейчас не часто встречается в повседневной жизни, особенно в работе фронтендера, но понимание которой позволит вам легче разобраться с другими более сложными структурами данных, такими как бинарные деревья, графы и пр. Поэтому начинаем мы именно с нее.
В связном списке все данные хранятся линейно — один элемент за другим. Каждый элемент списка (нода) содержит в себе поле value, в котором хранятся данные, и поле next, в котором хранится ссылка на следующий элемент.
В этом видео мы с вами разберемся, что же такое связный список, а также создадим свою реализацию его методов на javascript.
⏱ Таймкоды:
00:00 Интро
00:24 Что такое Singly Linked List
01:17 Что такое Doubly linked list
01:35 Зачем нужна эта структура данных
02:51 Структура связных списков
03:48 Пишем реализацию Linked List Node
05:09 Пишем реализацию класса Linked List
05:37 Создаем метод append
09:09 Создаем метод toArray
10:54 Создаем метод toString
12:05 Пишем тесты на append
15:39 Создаем метод prepend
17:20 Пишем тесты на prepend
18:36 Создаем метод find
20:17 Пишем тесты на find
21:16 Пишем тесты на delete
25:02 Создаем метод delete
29:54 Пишем тесты на insertAfter
32:26 Создаем метод insertAfter
34:10 Сложность получившихся методов
35:04 Заключение
Music: Appreciate Ptushkin for inspiration.
👍🤩 Будем благодарны за поддержку нашего канала на Патреоне:
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал:
---
Присоединяйтесь к нам в соцсетях:
FB:
Instagram Сергея Пузанкова:
Заходите на наш сайт:
#datastructures #linkedlist
1 view
1090
339
2 weeks ago 00:13:13 1
Такого о бананах вы точно не знали! Бананы, фенол и рак - как это связано?
2 weeks ago 00:15:44 1
В Краснодаре суд обязал снести вышку сотовой связи
2 weeks ago 00:32:03 1
ПАПИЧ СМОТРИТ СВОЙ СПИСОК РЕКОМЕНДАЦИЙ STEAM!
2 weeks ago 00:09:22 1
ЗАЧЕМ ИЗЪЯЛИ СТАЛИНСКИЙ БУКВАРЬ. СОВЕТСКИЕ УЧЕБНИКИ - ЛОГИКА И ПСИХОЛОГИЯ ДЛЯ СРЕДНЕЙ ШКОЛЫ
3 weeks ago 00:44:18 1
#10 Связи между таблицами в phpMyAdmin на MySQL, Базы данных MySQL
1 month ago 00:46:15 1
Вот что НУЖНО ЕСТЬ на УЖИН: крепкий сон, здоровье, стройная фигура
1 month ago 00:11:19 1
Пасха, евреи и чл@н Осириса… Какая связь?
1 month ago 00:05:19 1
СТРОЙНЫЕ И КРЕПКИЕ НОГИ - упражнения для ног С РЕЗИНКОЙ 👟 | SMSTRETCHING
1 month ago 00:09:36 1
#2. Создание связей (схемы данных) между таблицами в Microsoft Access.
1 month ago 01:18:35 1
СВЯЗЬ УМА, РАЗУМА И ЭГО. Василий Тушкин (Враджендра Кумар дас). Лекция семинар.
2 months ago 00:51:59 1
Список Киселёва (2008, док. фильм)
2 months ago 00:51:28 1
Roland D-20 № 5. Связь с компьютером. Connection to computer
2 months ago 01:17:54 1
5G АПОКАЛИПСИС – УГРОЗА УНИЧТОЖЕНИЯ . ШАПОЧКА ИЗ ФОЛЬГИ НЕ СПАСЁТ ОТ СОТОВОЙ СВЯЗИ ПЯТОГО ПОКОЛЕНИЯ
2 months ago 01:52:49 1
🌸 Я стройная и красивая! 🌸
2 months ago 00:11:31 1
КРИПТОБАРАХЛО
2 months ago 00:09:39 1
Как связать таблицы в базе данных Microsoft Access 2016
2 months ago 00:04:38 1
Как связать ранее опубликованные объявления с таблицей
2 months ago 00:10:46 1
Как связать розы спицами Украшение для кофты, шапки и других вязаных изделий
2 months ago 00:09:27 1
ШАРФ КРЮЧКОМ. КАК СВЯЗАТЬ ШАРФ с таблицей размеров. Модный мужской, женский, детский шарф начинающим
2 months ago 00:31:07 1
Мобильная связь и Wi-Fi точно вызывают РАК! Смотрите ЭТИ факты! ОЧНИТЕСЬ уже! Хватит самообмана!
2 months ago 00:20:37 8
На связь вышел МОЛОХ/ Просмотр со слипером
2 months ago 00:08:12 1
⚡️Путинист и лучший друг Трампа в Москве: Личные связи Араза Агаларова, владельца Крокус Сити Холл
2 months ago 00:02:52 1
Как в Excel создать связанные выпадающие списки
2 months ago 00:04:23 1
Анализ когнитивных схем или почему воспоминания в регрессии не связаны с симптомом?