Actividad 5
Colas:
Una cola es una lista ordenada en la cual las operaciones de inserción se efectúan en un extremo llamado último y las operaciones de borrado se efectúan en el otro extremo llamado primero. Es una estructura FIFO (First Input First Output) primero en entrar primero en salir.
es una estructura de datos que sigue el principio FIFO (First In, First Out), es decir, el primer elemento que se añade a la cola es el primero en salir. Esta estructura es utilizada en diversas aplicaciones donde el orden de procesamiento de los elementos es crucial.
Características de una Cola:
- FIFO: El primer elemento en entrar es el primero en salir.
- Operaciones principales:
- Enqueue: Añadir un elemento al final de la cola.
- Dequeue: Remover el elemento del frente de la cola.
- Peek (o Front): Obtener el elemento del frente de la cola sin removerlo.
- IsEmpty: Comprobar si la cola está vacía.
- Size: Obtener el número de elementos en la cola
Las colas FIFO (First In, First Out) son una estructura de datos que sigue el principio de que el primer elemento en entrar es el primero en salir. Funcionan de manera similar a una fila en un supermercado: el primer cliente que llega a la cola es el primero en ser atendido y salir. En el contexto de la informática y la programación, las colas FIFO son comúnmente utilizadas para gestionar datos o tareas en orden cronológico de llegada, donde el primer elemento agregado es el primero en ser procesado o eliminado. Esta estructura es esencial en sistemas de planificación de procesos, gestión de recursos y en muchos otros ámbitos de la informática.