Типы данных JavaScript и структуры данных

JavaScript имеет 8 встроенных типов данных:
• null
• undefined
• boolean
• number
• string
• object
• symbol
• BigInt

Структуры данных:

Массивы — используются для хранения коллекции элементов, таких как числа, строки или объекты.

Стек — это структура данных, которая работает по принципу LIFO (Last In, First Out), что означает «последним пришёл — первым вышел» (push / pop).

Очередь — это структура данных, которая работает по принципу FIFO (First In, First Out), что означает «первым пришёл — первым ушел» (shift).

Связанный список — это структура данных, которая состоит из узлов, каждый из которых содержит данные и ссылку на следующий узел в списке.

Существуют два основных типа связанных списков:
• Односвязный список — структура данных, состоящая из элементов одного типа, последовательно связанных между собой указателями. Каждый элемент списка имеет указатель на следующий элемент. Последний элемент ни на что не указывает. Элемент, на который нет указателя, является первым в списке
• Двусвязный список — структура данных, в которой каждый элемент содержит указатель на следующий и предыдущий элементы. Это позволяет двигаться по списку в обоих направлениях

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

Бинарное дерево — это структура данных, в которой каждый узел имеет не более двух детей, обычно обозначаемых как «левый ребёнок» и «правый ребёнок».

Графы - это структура данных, которая представляет собой узлы, связанные рёбрами.

Графы бывают:
• Направленные - в направленном графе рёбра имеют направление
• Ненаправленные - в ненаправленном графе рёбра не имеют направления