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

Стек (Stack) работает по принципу LIFO (Last In, First Out) — последний добавленный элемент извлекается первым. Пример:

const stack = [];
stack.push(1); // [1]
stack.push(2); // [1, 2]
stack.pop();   // 2 (извлечен последний элемент)

Очередь (Queue) использует FIFO (First In, First Out) — первый добавленный элемент выходит первым. Пример:

const queue = [];
queue.push(1); // [1]
queue.push(2); // [1, 2]
queue.shift(); // 1 (извлечен первый элемент)

Ключевые различия:

1. Порядок извлечения: LIFO vs FIFO.
2. Методы: Для стека — push/pop, для очереди — push/shift (или unshift/pop для обратной очереди).
3. Использование: Стек — вызовы функций, Undo/Redo; очередь — задачи, события, BFS.