AD

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

Ver cursos de PHP en Udemy

Enlace de afiliado. No te cuesta nada extra.

🐘Lecciones de PHP
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.

Con arrays basta: array_push() y array_pop() forman una pila (el último en entrar sale primero), y array_push() con array_shift() forman una cola (el primero en entrar sale primero).

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

Hay una diferencia de coste que conviene conocer: array_shift() renumera todo el array cada vez que se llama, así que con muchos elementos se vuelve lento. array_pop() no tiene ese problema. Para colas grandes existe SplQueue, de la biblioteca estándar de estructuras.

La pila no es solo una estructura de datos: es cómo funciona el propio programa. Cada llamada a función apila su contexto, y por eso una recursión sin fin agota la memoria. Entender esta lección hace entender aquella.

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

🧪 Este sitio no puede compilar ni ejecutar PHP 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)