Какие знаешь структуры

Массивы (Arrays)

Простая коллекция элементов с индексами. Быстрый доступ по индексу, но медленные вставка/удаление в середине.

const arr = [1, 2, 3];

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

Элементы связаны ссылками. Быстрая вставка/удаление, но медленный доступ по индексу.

class Node {
  constructor(value, next = null) {
    this.value = value;
    this.next = next;
  }
}

Стек (Stack)

LIFO (Last In First Out). Используется для вызовов функций, отмены действий.

const stack = [];
stack.push(1); // добавление
stack.pop(); // извлечение

Очередь (Queue)

FIFO (First In First Out). Используется в задачах планирования.

const queue = [];
queue.push(1); // добавление
queue.shift(); // извлечение

Хеш-таблица (Hash Table)

Быстрый доступ по ключу. Используется для кэширования, хранения данных.

const map = new Map();
map.set('key', 'value');
map.get('key');

Деревья (Trees)

Иерархическая структура. DOM, файловая система - примеры.

class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
  }
}

Графы (Graphs)

Набор узлов и связей между ними. Соцсети, карты.

const graph = {
  A: ['B', 'C'],
  B: ['D'],
};