Cola (informática)
En informática, una cola es una estructura de datos, utilizada para almacenar elementos, antes de que sean procesados. Generalmente, existen las siguientes operaciones:
- Poner en cola: añadir el elemento a la parte posterior de la cola
- Dequeue: eliminar el elemento al frente de la cola
- Opcionalmente, puede haber una operación para mirar el elemento al frente de la cola, sin eliminarlo.
Los elementos que se encuentran entre el primer y el último elemento de la cola no son directamente accesibles.
Existe una especialización, denominada cola de prioridad: En una cola prioritaria, cada elemento tiene también un peso, que determina la posición del elemento en la cola.
Una cola
