COLA CIRCULAR Una cola circular es una variante de la cola lineal que supera eficazmente la limitación de la cola lineal. En la cola circular, el nuevo elemento se agrega en la primera posición de la cola si el último está ocupado y hay espacio disponible. Cuando se trata de cola lineal, la inserción se puede realizar solo desde la parte trasera y la eliminación desde la parte delantera. En una cola completa, después de realizar una serie de eliminaciones sucesivas en la cola, surge una situación determinada en la que no se puede agregar ningún elemento nuevo incluso si el espacio disponible porque la condición de subdesbordamiento (Posterior = máx. La cola circular conecta los dos extremos a través de un puntero donde el primer elemento viene después del último elemento. También realiza un seguimiento de la parte delantera y trasera implementando una lógica adicional para poder rastrear los elementos que se insertarán y eliminarán. Con esto, la cola circular no genera la condición de desbordamiento hasta que la cola está llena en realidad.
Algunas condiciones seguidas por la cola circular: ✓ El frente debe apuntar al primer elemento. ✓ La cola estará vacía si Front = Rear. ✓ Cuando se agrega un nuevo elemento, la cola se incrementa en el valor uno (Posterior = Posterior + 1). ✓ Cuando se elimina un elemento de la cola, el anverso se incrementa en uno (Anverso = Anverso + 1).
Este tipo de estructura obliga a dejar siempre una posición libre para separar el principio del final, pero evidentemente siempre existirá la limitación de que podrá llenarse completamente la cola.
9
