Привет, друзья. Вы давно просили рассказать не только про алгоритмы, но и про структуры данных. И сегодняшним выпуском мы начинаем серию видео, посвященных именно теме Структур данных (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.
👍🤩 Будем благодарны за поддержку нашего канала на Патреоне: / frontendscience
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: bit.ly/fs-ytb
---
Присоединяйтесь к нам в соцсетях:
FB: / frontendscience
Instagram Сергея Пузанкова: / puzankovcom
Заходите на наш сайт: frontend-science.com/
#datastructures #linkedlist
28 июн 2024