AD

¿Ya dominas lo básico? Un curso estructurado de Java es la vía rápida para dar el salto.

Ver cursos de Java en Udemy

Enlace de afiliado. No te cuesta nada extra.

Lecciones de Java
Lección 30 / 68

Pilas y colas (estructuras de datos básicas)

En esta lección usarás las dos formas básicas de guardar elementos en orden.

Una pila saca el último que entró (LIFO) y una cola el primero (FIFO). En Java se usan con Deque: push/pop para pila y offer/poll para cola.

El código de ejemplo mete elementos y los saca mostrando el orden.

Existe una clase Stack, pero está desaconsejada: es antigua, hereda de Vector y sincroniza cada operación, lo que la hace lenta sin motivo. La recomendación oficial es ArrayDeque, tanto para pila como para cola.

Conviene distinguir los métodos que devuelven null de los que lanzan excepción cuando la colección está vacía: poll() devuelve null y remove() lanza. Elegir sin querer el segundo hace que el programa se detenga en un caso perfectamente normal.

📖 Código de referencia
✍️ Tu código
Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar Java directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Espacio publicitario (banner)
Espacio publicitario (en el artículo)