Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / Java

Deque: cola de doble extremo y pila

java.util.Deque<E> describe una cola de doble extremo: se pueden añadir y quitar elementos por cualquiera de los dos extremos. La misma interfaz admite una cola FIFO y una pila LIFO; los métodos que se elijan determinan el comportamiento.

Versión: Java SE 21; repository runtime, production runtime not attested

Sintaxis

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> es una interfaz de colección con un extremo inicial y otro final. Una cola FIFO añade elementos al final y los quita del principio; una pila LIFO añade y quita elementos por el principio. ArrayDeque<E> es la implementación concreta utilizada en el ejemplo.

Deque.offerLast(e) añade al final y devuelve true si se inserta el elemento, o false si un límite de capacidad impide la inserción. Esto no excluye que se produzcan excepciones con elementos no válidos. Deque.push(e) añade al principio, como addFirst(e), devuelve void y lanza IllegalStateException si no hay espacio disponible.

Deque.pop() quita y devuelve el primer elemento, como removeFirst(); si la colección está vacía, lanza NoSuchElementException. En cambio, pollFirst() devuelve null. Deque.isEmpty() devuelve true cuando no hay elementos. Comprobar si está vacía antes de quitar un elemento no es una operación atómica.

ArrayDeque crece según sea necesario, no permite null y no es segura para subprocesos sin sincronización externa. En el ejemplo, añadir A y B y después llamar a push("C") da como resultado el orden de principio a fin C, A, B. Mezclar ambos métodos de inserción no produce una pila LIFO pura para todos los elementos.

Ejemplos

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

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes