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

CKTIS / Java

`Deque` como pila LIFO: `push`, `pop` e `isEmpty`

Guarda cambios en una `Deque` y extrae primero el más reciente. Antes de cada llamada a `pop()`, comprueba que el historial aún tenga alguna entrada.

Versión: Java SE 21

Sintaxis

void push(E e)
E pop()
boolean isEmpty()

if (!history.isEmpty()) {
    int revision = history.pop(); // history is a Deque<Integer>
}

En Java SE 21, la interfaz java.util.Deque<E> representa una cola de doble extremo. Cuando la usas como pila, el frente de la cola es la cima de la pila. El orden es LIFO (último en entrar, primero en salir): el cambio más reciente se extrae primero, como en un historial para deshacer cambios.

push(E e) inserta un elemento al frente, igual que addFirst(e), y no devuelve ningún valor (void). No hace falta comprobar antes si la cola está vacía. En una implementación de capacidad limitada, si no hay espacio se lanza IllegalStateException. pop() extrae el primer elemento y lo devuelve como un valor de tipo E, igual que removeFirst(). Si la cola está vacía, pop() lanza NoSuchElementException en lugar de devolver null.

isEmpty() se hereda de Collection. Devuelve true si no hay elementos y false en caso contrario, sin modificar la cola. El operador ! invierte ese resultado, por lo que while (!history.isEmpty()) comprueba antes de cada pop() que quede al menos una entrada.

El ejemplo utiliza ArrayDeque, que no admite elementos null y no es segura para el acceso concurrente. Comprobar y luego extraer son dos operaciones distintas, no una operación atómica. Si varios hilos acceden a la misma ArrayDeque, se necesita sincronización externa.

Ejemplos

import java.util.ArrayDeque;
import java.util.Deque;

public class UndoHistory {
    public static void main(String[] args) {
        Deque<Integer> history = new ArrayDeque<>();
        history.push(1);
        history.push(2);

        while (!history.isEmpty()) {
            System.out.println(history.pop());
        }
        System.out.println(history.isEmpty());
    }
}

Resultado

2
1
true

Los identificadores de los cambios se apilan en el orden `1`, `2`. El programa imprime `2`, luego `1` y finalmente `true` porque el historial está vacío.

Lecciones relacionadas

  • Java · Lección 22 · Intermedio · Versión: 2

Fuentes