В чём разница между стеком и очередью?

Основное различие между стеком и очередью

Стек (stack) и очередь (queue) — это фундаментальные структуры данных, которые отличаются порядком добавления и удаления элементов. Стек следует принципу LIFO (Last In, First Out), то есть последний добавленный элемент будет удалён первым. Очередь следует принципу FIFO (First In, First Out), где первый добавленный элемент удаляется первым.

Примеры реализации на JavaScript

Стек можно реализовать с помощью массива, используя методы push и pop:

const stack = [];
stack.push(1); // [1]
stack.push(2); // [1, 2]
stack.pop();   // возвращает 2, стек [1]

Очередь можно реализовать с помощью массива, используя push и shift:

const queue = [];
queue.push(1); // [1]
queue.push(2); // [1, 2]
queue.shift(); // возвращает 1, очередь [2]

Где применяются

• Стек: используется в алгоритмах обхода графов (DFS), для отмены действий (undo), в рекурсии, при проверке скобок в выражениях.
• Очередь: применяется в алгоритмах обхода графов (BFS), для обработки задач в порядке поступления (например, очередь печати), в асинхронных операциях (event loop).

Вывод: Выбор между стеком и очередью зависит от требуемого порядка обработки данных. Стек подходит для сценариев, где нужен доступ к последнему элементу, а очередь — для последовательной обработки в порядке поступления.