Colecciones

Cola (Queue)

Español

Resumen

Estructura de datos FIFO en la que lo primero que entra es lo primero que sale.

Detalles

Estructura de datos que sigue el principio FIFO (primero en entrar, primero en salir), usada para tareas como el procesamiento ordenado de trabajos. Implementar una cola con un simple arreglo requeriría desplazar todos los elementos restantes en cada eliminación desde el principio, O(n), así que las implementaciones reales suelen usar un buffer circular o una lista enlazada para lograr en su lugar O(1) en la adición y la extracción.

Más términos de Programación