estructura de datos colas

evidencia 1 Fecha: 10/11/2024 Lourdes Gabriela Castellanos Trejo infografía de la estructura de datos colas.

COLAS

Estructura de datos COLAS

OPERACIOPNES BASICAS

DEFINICION

CARACTERISTICAS

DESVENTAJAS

VENTAJAS

VS

• Simplicidad en la gestión de procesos
• Eficiencia en la asignación de recursos
• Control del flujo de datos
• Flexibilidad con tipos de colas especializadas

• Acceso limitado
• Desperdicio de espacio en colas simples
• Dependencia del orden de llegada en colas simples

TIPOS

APLICACIONES DE LAS COLAS

Cola simple

El tipo básico de cola que sigue la política FIFO, con inserciones en el final y eliminaciones en el frente.

DEFINICION

Las colas son una estructura de datos lineal que sigue el principio FIFO (First In, First Out), que significa que el primer elemento en entrar es el primero en salir. En una cola, los elementos se añaden en un extremo (conocido como la cola o final ) y se eliminan desde el otro extremo (conocido como la cabeza o frente )

Cola de prioridad

Los elementos tienen una prioridad asociada, y el orden de salida depende de dicha prioridad en lugar del orden de llegada. Los elementos con mayor prioridad son procesados ​​antes que los de menor prioridad.

operaciones basicas

• Enqueue (encolar) : Agregar un elemento al final de la cola.
• Dequeue (desescolar) : Elimina un elemento desde el frente de la cola.
• Peek (consultar) : Obtener el valor del elemento en el frente de la cola sin eliminarlo.
• IsEmpty (está vacía) : Verifique si la cola no tiene elementos.
• Size (tamaño) : Obtener el número de elementos en la cola.

caracteristicas

• Orden de acceso : El primer elemento en ser agregado es el primero en ser eliminado (FIFO).
• Estructura lineal : A diferencia de otros tipos de estructuras de datos (como árboles o gráficos), las colas se manejan en una sola dimensión.
• Operaciones restringidas : Solo se permite el acceso a los elementos en los extremos, no en posiciones intermedias.

Cola circular

Los elementos están organizados en forma circular. Cuando la última posición está ocupada, la siguiente inserción se puede realizar en la primera posición disponible si hay espacio. Esto ayuda a aprovechar mejor el espacio de memoria.

Cola doble (deque)

Permite la inserción y eliminación de elementos en ambos extremos (frente y final), lo que la hace más flexible.

Aplicaciones de las colas

• Procesamiento de tareas en impresoras u otros sistemas donde el primer trabajo en entrar debe ser el primero en procesarse.
• Sistemas de espera o buffers en sistemas de transmisión de datos.
• Manejo de procesos en sistemas operativos.