Cola circular

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 ser el elemento sucesor, o el predecesor,
respectivamente, de la cabeza actual.

En esta primera figura se observa que se han introducido tres

elementos: 3, 1 y 4 (en ese orden):

se desencola, obteniendo un 3:

se encola un 7:

Enseguida se aprecia que esto tiene un grave defecto, y es que llega un

momento en el que se desborda la capacidad del array. Una solución
nada efectiva es incrementar su tamaño.

En las colas circulares se considera que después del último elemento se

Accede de nuevo al primero. De esta forma se reutilizan las posiciones
Extraídas, el final de la cola es a su vez el principio, creándose un
circuito
Cerrado.
 5 5 5
4 4 4 4
3 3 3 3
2 2 2 2
1 1 8
Lo que se ha hecho es insertar (5), sacar (1), e insertar (8).
Se sabrá que una tabla está llena cuando “rear” y “front” estén en una
Posición de diferencia.
El teclado de ordenador se comporta exactamente como una cola
Circular.
Para implementar las colas circulares mediante listas enlazadas se pone
en el tipo T_Lista los punteros front y rear.

BICOLAS
La doble cola ó bicola es una cola bidimensional en la que las inserciones
y eliminaciones se pueden realizar en cualquiera de los dos extremos de
la lista pero no por la mitad.

Variantes de las Bicolas

Existen dos variantes de la doble cola:

Doble cola de entrada restringida.-

Este tipo de doble cola acepta solamente la inserción de elementos por

un extremo; mientras que puede eliminar por ambos.

Doble cola de salida restringida.-

Este tipo de doble cola acepta solamente la eliminación de elementos
por un extremo; mientras que puede insertar por ambos.

Una cola doble es una estructura de datos en la cual las operaciones de

agregar y retirar se practican por ambos lados y por la forma en que se
realizan las operaciones, puede comportarse como pila o como cola.
La forma de operar de una cola doble es la siguiente: se tiene un nuevo
elemento que desea agregarse a la cola, éste podría hacerlo de tal
forma que ocupe la primera posición o la última, los elementos que se
encuentran al principio y al final de la cola pueden retirarse.
Por la forma como se agregan y retiran elementos , no existe un método
para la doble cola, aunque es posible practicar los métodos
PEPS( Primeras Entradas Primeras Salidas) y UEPS (Ultimas Entradas
Primeras Salidas).