Pilas y colas (estructuras de datos básicas)

En esta lección usarás dos formas clásicas de guardar cosas en espera.

Una pila saca el último que entró: se añade con push y se saca con pop. Una cola saca el primero: se añade con push y se saca con shift. En Ruby las dos se hacen con un array normal; la diferencia está en qué método usas para sacar.

El código de ejemplo mete dos elementos en cada una y saca uno, para que se vea que salen distintos.

El detalle a recordar es pop frente a shift: pop quita del final, shift quita del principio. Confundirlos convierte una cola en una pila sin dar ningún error, y el fallo aparece como «las tareas se procesan en orden raro», que cuesta relacionar con la causa.

Las pilas están detrás del botón «deshacer» y del propio historial de llamadas de un programa; las colas, detrás de los trabajos en segundo plano y las peticiones en espera. Para tareas entre hilos, Ruby tiene además Thread::Queue, que ya es segura para uso concurrente.