Какие знаешь структуры данных в программировании

Основные структуры данных:

1. Массив - упорядоченная коллекция элементов с индексами.
   const arr = [1, 2, 3];

2. Связный список - элементы связаны ссылками (одно/двунаправленные).

3. Стек (LIFO) - добавление/удаление только с вершины.

   javascript

   Копировать

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

4. Очередь (FIFO) - добавление в конец, удаление из начала.

   javascript

   Копировать

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

5. Хеш-таблица - пары ключ-значение с быстрым доступом.
   const map = new Map();

6. Дерево - иерархическая структура (бинарные, AVL, красно-черные).

7. Граф - узлы и связи между ними (ориентированные/неориентированные).