CKTIS / Java
Deque — fila de duas extremidades e pilha
java.util.Deque<E> descreve uma fila de duas extremidades: é possível adicionar e remover elementos em qualquer uma das extremidades. A mesma interface suporta uma fila FIFO e uma pilha LIFO; os métodos escolhidos determinam o comportamento.
Versão: Java SE 21; repository runtime, production runtime not attested
Sintaxe
Deque<E> deque = new ArrayDeque<>();
boolean accepted = deque.offerLast(element);
deque.push(element);
E first = deque.pop();
boolean empty = deque.isEmpty();java.util.Deque<E> é uma interface de coleção com um início e um fim. Uma fila FIFO adiciona elementos no fim e remove-os do início; uma pilha LIFO adiciona e remove elementos no início. ArrayDeque<E> é a implementação concreta utilizada no exemplo.
Deque.offerLast(e) adiciona no fim e devolve true se a inserção for bem-sucedida, ou false se um limite de capacidade a impedir. Isto não exclui exceções para elementos inválidos. Deque.push(e) adiciona no início, tal como addFirst(e), devolve void e lança IllegalStateException se não houver espaço disponível.
Deque.pop() remove e devolve o primeiro elemento, tal como removeFirst(); se a coleção estiver vazia, lança NoSuchElementException. Em alternativa, pollFirst() devolve null. Deque.isEmpty() devolve true quando não existem elementos. Verificar se está vazia antes de remover um elemento não é uma operação atómica.
ArrayDeque cresce conforme necessário, não permite null e não é thread-safe sem sincronização externa. No exemplo, adicionar A e B e, em seguida, chamar push("C") produz a ordem do início para o fim C, A, B. Combinar estas formas de inserção não produz uma pilha LIFO pura para todos os elementos.
Exemplos
import java.util.ArrayDeque;
import java.util.Deque;
public class Main {
public static void main(String[] args) {
Deque<String> deque = new ArrayDeque<>();
System.out.println(deque.offerLast("A"));
deque.offerLast("B");
deque.push("C");
while (!deque.isEmpty()) {
System.out.println(deque.pop());
}
System.out.println(deque.isEmpty());
}
}Resultado
true C A B true
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.