Структуры данных в JavaScript для начинающих
JavaScript имеет удобную встроенную структуру данных: массив. В этой статье рассматриваются другие структуры данных и как кодировать эту структуру, большинство из которых начинаются с узла.
Содержание
- Узел
- Стека и очередь
- Куча
- Очередь
- Связанный список
- По отдельности связанный список
- Вдвойне связанный список
- Хеш-таблица
- Дерево
- Бинарное дерево
Узел
Стека и очередь
Сток и очередь вполне могут использовать массивы, на самом деле это было бы проще. Однако, как было сказано ранее, точка зрения этой статьи заключается в том, чтобы написать структуру сами.
Куча
Мы будем использовать функции и закрытие для создания нашего стека.
Отредактируйте стек на Codepen
Очередь
Мы будем использовать классы для создания нашей очереди.
Отредактируйте очередь на Codepen
Связанный список
Существуют разные типы связанного списка. Давайте рассмотрим подробности некоторых из них.
По отдельности связанный список
Отредактируйте отдельный список на Codepen
Вдвойне связанный список
Отредактируйте дважды связанный список на Codepen
Хеш-таблица
Отредактируйте хэш -таблицу на Codepen
Дерево
Бинарное дерево
Отредактируйте двоичное дерево на Codepen
Сноски
Оригинал: “https://dev.to/gitsushi/data-structures-5cpj”