Cola Lineal Vs Circular

DIFERENCIAS

❑ La cola lineal es una lista ordenada en la que los elementos de datos se organizan en orden secuencial.

❑ La cola lineal sigue el orden FIFO para ejecutar la tarea (el elemento agregado en la primera posición se eliminará en la primera posición).

❑ La inserción y eliminación de los elementos se fija en la cola lineal, es decir, la adición desde la parte posterior y la eliminación desde la parte frontal.

❑ La cola lineal desperdicia el espacio de la memoria.

❑ Es ineficiente. ❑ La cola circular almacena los datos de forma circular.

❑ En la cola circular, el orden de las operaciones realizadas en un elemento puede cambiar. De manera que, organiza los datos en el patrón circular donde el último elemento está conectado al primer elemento.

❑ La cola circular es capaz de insertar y eliminar el elemento desde cualquier punto hasta que esté desocupado.

❑ La cola circular hace que el espacio sea eficiente.

❑ Tiene mejor funcionamiento.

EN LA VIDA COTIDIANA

Se puede aplicar en problemas relacionados con redes de teléfonos, aeropuertos, puertos, centros de cálculo, supermercados, venta mediante máquinas, hospitales, gasolineras... A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema desde una determinada fuente demandando un servicio.