Una cola es una estructura de datos que almacena elementos en una lista de forma FIFO, donde los elementos se insertan en la parte final y se eliminan de la parte inicial. Las colas se pueden implementar usando arrays o listas enlazadas, y contienen punteros para la cabeza y el final de la cola que indican donde se insertan y eliminan elementos. Las operaciones típicas de una cola son insertar, eliminar, comprobar si está vacía o llena, y acceder al frente.