1.- ¿Cuál es la diferencia entre una cola simple y una cola circular?.

La cola circular es una mejora de la cola simple, debido a que es una estructura de
datos lineal en la cual el siguiente elemento del último es, en realidad, el primero.
La cola circular utiliza de manera más eficiente la memoria que una cola simple.
una cola simple es como una línea recta en la que todos los elementos o
instrucciones soportar una detrás de la otra . Hay un comienzo y un fin definidos de
la cola. Tareas alineados en este formato de colas se ejecutan en el orden de su
colocación , de manera FIFO ( First In FirstOut ) . Una cola circular tiene una
estructura circular . El último elemento de esta cola está conectada con el primer
elemento , completando así el círculo
tabla comparativa entre cola simple y circular:

Tipos de
Cola simple Cola circular
comparaciones

Organiza los datos en el

Organiza los elementos de
patrón circular donde el
datos e instrucciones en
Objetivo último elemento está
orden secuencial uno tras
conectado al primer
otro.
elemento.

Orden de Las tareas se ejecutan en

El orden de ejecución de
ejecución de el orden en que se
una tarea puede cambiar.
tareas colocaron antes (FIFO).

El nuevo elemento se
La inserción y eliminación
Inserción y agrega desde la parte
se puede hacer en cualquier
eliminación trasera y se quita desde la
posición.
parte delantera.

Funciona mejor que la cola

Actuación Ineficiente
lineal.

¿Las variables frente y final que controlan?

FRENTE: Variable que almacena la posición del 1er elemento de la cola.
FINAL: Variable que almacena la posición final de la cola