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

Стек (Stack) работает по принципу LIFO (Last In, First Out) — последний добавленный элемент извлекается первым. Очередь (Queue) — FIFO (First In, First Out) — первый добавленный элемент извлекается первым. **Пример стека:** ```java Stack stack = new Stack<>(); stack.push(1); stack.push(2); stack.pop(); // вернет 2 ``` **Пример очереди:** ```java Queue queue = new LinkedList<>(); queue.add(1); queue.add(2); queue.poll(); // вернет 1 ``` Стек используется, например, для отмены действий (undo), а очередь — для обработки задач в порядке поступления.