Al igual que la pila, la cola es una estructura de datos lineal que almacena elementos en forma de primero en entrar, primero en salir (FIFO). En el caso de una cola, el último elemento agregado se elimina primero. Un buen ejemplo de una cola es cualquier cola de consumidores para un recurso en la que se atiende primero al consumidor que llegó primero.

Las operaciones asociadas con la cola son:

• Cola: Agrega un artículo a la cola. Cuando la cola está llena, se denomina condición de desbordamiento – complejidad de tiempo: O (1)
• Eliminar de la cola: Elimina un elemento de la cola. Los elementos se abren en el mismo orden en que se movieron. Si la cola está vacía, se denomina condición de subdesbordamiento – complejidad de tiempo: O (1)
• Antes: Obtener el elemento al principio de la cola – Complejidad de tiempo: O (1)
• Atrás: Obtener el último elemento de la cola – Complejidad de tiempo: O (1)

implementación

Hay varias opciones de implementación …