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

Question

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

Тип вопроса: Алгоритмы Вероятность: 10% Категория: Frontend Разработчик

Ответ

Массивы (Array) - упорядоченная коллекция элементов с индексами. Быстрый доступ по индексу, но медленные вставка/удаление в середине.

const arr = [1, 2, 3];
console.log(arr[1]); // 2

Объекты (Object/Hash Map) - коллекция пар ключ-значение. Быстрый доступ по ключу, но нет порядка элементов.

const obj = { a: 1, b: 2 };
console.log(obj.b); // 2

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

Стек (Stack) - LIFO (последний вошел - первый вышел). Используется для вызовов функций, отмены действий.

const stack = [];
stack.push(1); // [1]
stack.pop(); // 1

Очередь (Queue) - FIFO (первый вошел - первый вышел). Используется для задач, обработки событий.

const queue = [];
queue.push(1); // [1]
queue.shift(); // 1

Деревья (Tree) - иерархическая структура (DOM, файловая система). Графы (Graph) - связи между узлами (соцсети, карты).

Ответ 18+ 🔞

А, ну ты глянь, какие структуры данных бывают, ёпта! Это ж как инструменты в гараже — каждый для своего дела, а если не разбираешься, то потом хуй с горы, всё в кучу смешается и не найдёшь ничего.

Вот, например, массивы (Array). Это как полка с пронумерованными ящиками, всё по порядку. Подошёл, ткнул пальцем в ящик номер два — сразу получил, что надо. Но если захочешь воткнуть новый ящик посередине — овердохуища возни, всё придётся перекладывать, блядь.

const arr = [1, 2, 3];
console.log(arr[1]); // 2 — вот так вот просто, как два пальца

А вот объекты (Object), они же хэш-карты. Тут уже не по номерам, а по названиям. Как в тумбочке с бирками: «Носки», «Портсигар», «Секретная папка». Схватил за бирку — и всё твоё. Порядка только нет, всё в кучке валяется, но тебе-то похуй, ты же по имени ищешь.

const obj = { a: 1, b: 2 };
console.log(obj.b); // 2 — нашел по бирочке 'b' и доволен

Дальше — связные списки (Linked List). Представь цепочку из людей, каждый держит следующего за руку. Чтобы передать бутылку воды десятому в цепочке, придётся пройти через всех предыдущих девятерых, зато вставить нового человека между третьим и четвёртым — раз плюнуть, просто перецепил руки. Доступ по индекту — пиздец медленный, а вставка/удаление — огонь.

Стек (Stack) — это принцип «последний зашёл — первый вышел», как стопка тарелок или, проще говоря, как твои намерения «с понедельника начать новую жизнь». Кинул сверху — сверху же и снял. Отмена действий в редакторе — чисто его работа.

const stack = [];
stack.push(1); // [1] — положил тарелку
stack.pop(); // 1 — снял верхнюю тарелку, всё логично

Очередь (Queue) — тут наоборот, «первый зашёл — первый вышел», как в нормальной живой очереди за колбасой, а не как в поликлинике, где все лезут. Задачи, события — всё это тусит в очереди и ждёт своего часа.

const queue = [];
queue.push(1); // [1] — встал в хвост
queue.shift(); // 1 — первый дошёл до кассы, молодца

Ну и самые навороченные — деревья (Tree) и графы (Graph). Дерево — это как генеалогическое древо, только для данных: файловая система, DOM-структура страницы. Есть корень, ветки, листья, вся иерархия, блядь.

А граф — это уже полная хуйня связей, как соцсеть: вот ты, вот твой друг Ваня, а вот Ваня дружит с какой-то тёткой из Челябинска, которая знает собаку, таскающую палки в парке. Узлы и рёбра, связи между всем и вся, маршруты на карте — вот это всё.

Вот так вот, коротко и без воды. Главное — не путай их, а то получится каша, а в каше, как известно, хуй с ложкой.