Implementacion mediante lista enlazada

Para hacer la implementacion se utilizara una LISTA CIRCULAR sin cabecera.
La cola estará inicialmente vacía, cuando se añaden elementos el puntero que mantiene la cola apuntada al ultimo elemento introducido, y el siguiente elemento al que apunta es al primero que esta esperando para salir.

¿Qué implementación es mejor, arrays o listas?

Al igual que con las pilas, la mejor implementación depende de la situación particular. Si se conocen de antemano el número de elementos entonces lo ideal es una implementación por arrays. En otro caso se recomienda el uso de lista enlazada circular.