​Связные списки: объяснение и реализация на JavaScript

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

В видео показано, как реализовать собственный связный список со всеми необходимыми методами:

https://youtu.be/QdCyTTid9-U

#js #структуры

Топ структур данных, которые важно знать

Понимание основных структур данных считается "базой" для разработчиков — про это спрашивают на собеседованиях, на них основываются различные задачки и они повсеместно используются в разработке.

Структуры данных используют для хранения информации таким способом, который выгоден в конкретной ситуации. Это можно сравнить с обычной библиотекой, где книги хранятся вертикально на полках, а не как-либо ещё (например горизонтально в стопке или вообще в бесформенной куче). Именно такой вариант хранения книг удобен и эффективен для библиотеки.

В этом видео разбирают такие структуры данных, как: stack, queue, linked list, hash table, binary tree. Разбирают их особенности работы и задачи, в которых они применяются.

#теория #структуры

Бесплатный курс по алгоритмам и структурам данных

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

Ловите бесплатный интерактивный курс, в котором рассмотрены структуры данных, наиболее часто использующиеся на практике: массивы, списки, очереди, стеки, динамические массивы, очереди с приоритетами, системы непересекающихся множеств, хеш-таблицы, сбалансированные деревья.

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

@prog_point #структуры #алгоритмы #теория