colas circulares

Definición
Una cola circular o anillo es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene un sucesor y un predecesor. Los elementos pueden consultarse,añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida. Existen dos operaciones de rotaciones, una en cada sentido, de manera que la cabeza del anillo pasa a serel elemento sucesor, o el predecesor, respectivamente, de la cabeza actual.

Para solucionar el problema de desperdicio de memoria se implementaron las colas circulares, en las cuales existe unapuntador desde el último elemento al primero de la cola.

Funcionalidades
Las listas, colas, y colas circulares soportan la siguiente funcionalidad:
1. Inserción de una nueva entrada enla cabeza de la lista.
2. Inserción de una nueva entrada después de cualquier elemento
de la lista.
3. Eliminación de cualquier entrada en la lista.4. Recorrido hacia delante de la lista.
Las colas circulares añaden la siguiente funcionalidad:
1. Las entradas pueden ser añadidas al final de una lista.
2. Lasentradas pueden ser añadidas antes de cualquier entrada.
3. Pueden ser recorridas hacia atrás, desde la cola hasta la
cabeza.
Sin embargo:
1. Todas lasinserciones y eliminaciones en la lista deben
especificar la cabeza de la lista.
2. Cada entrada de cabecera requiere dos punteros en lugar de
uno.3. La condición de terminación para el recorrido es más compleja.
4. El tamaño del código es aproximadamente un 40% más grande y
las operaciones se ejecutan sobreun 45% más lentas que en las
listas.

Implementación y complejidad de métodos de la Cola Circular
 class ColaCircular{
 int max,frente,fin;
 Object colaCircular[];
...