Реализация стека с помощью интерфейса Deque

Deque<Integer> stack = new LinkedList<>();
stack.push(1);
stack.push(2);
stack.push(3);
System.out.println(stack.pop()); // 3
System.out.println(stack.pop()); // 2
System.out.println(stack.pop()); // 1

Deque (Double-ended queue) представляет собой интерфейс, который расширяет функциональность обычной очереди (Queue). Он позволяет добавлять и удалять элементы как в начале, так и в конце очереди. Deque является частью Java Collections Framework и введен в Java 6.

Так же, Deque содержит методы для работы со стеком:

// помещает элемент в стек.
void push(E e);
// извлекает элемент из стека.
E pop();

Deque реализуется различными классами, такими как LinkedList и ArrayDeque. Выбор конкретной реализации зависит от требований к производительности и использования памяти.