Colas

 

Concepto

Estructura dinámica (por su uso de apuntadores) que se caracteriza por que los datos son ingresados por un extremo de la cola y son eliminados por otro. Son de tipo FIFO que son las siglas en inglés de First Input First Output, significa que el primer dato ingresado es también el primer dato en salir.

Basta con ver la imagen que esta en el encabezado para comprender su funcionamiento. Un ejemplo de la vida real del uso de colas es, literalmente, una cola para comprar boletos de cine, al entrar en la cola lo haces por el final de ella, poco a poco avanzas y van saliendo las personas que están en la cabeza de la cola. 

 

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación, donde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de Lista Enlazada(enlace dentro del blog).