Concepto de Cola

La cola se le considera un primo cercano de la pila. La cola puede definirse como un contenedor de datos que funciona de acuerdo al principio FIFO(First Input First Output) porque el primer elemento que entra a la cola es el primero que sale. En una cola los datos entran por un extremo llamado final (rear) y se insertan por el otro extremo llamado frente(front). Una buena analogía de esta estructura de datos es un grupo de personas esperando en línea para entrar al cine.

Representacion de una Cola: