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

Стек (LIFO - Last In, First Out) и очередь (FIFO - First In, First Out) - это структуры данных с разными принципами работы.

Стек:

• Добавление (push) и удаление (pop) элементов происходит с одного конца (вершины стека).
• Пример: история браузера (последняя посещенная страница - первая при нажатии "Назад").

const stack = [];
stack.push(1); // [1]
stack.push(2); // [1, 2]
stack.pop();   // 2, осталось [1]

Очередь:

• Добавление (enqueue) в конец, удаление (dequeue) из начала.
• Пример: очередь задач на печать (первая отправленная - первая печатается).

const queue = [];
queue.push(1); // [1]
queue.push(2); // [1, 2]
queue.shift(); // 1, осталось [2]

Ключевое отличие: порядок обработки элементов - последний/первый добавленный.