Fila

Olá novamente 😃. Nesta aula, você irá aprender sobre Fila e suas principais funções.

A aula está divida da seguinte maneira:

• Introdução sobre Fila
• Quando usar um Fila?
• Fila no C++
• Fila no Python

Introdução

Imagine uma situação onde precisamos manter uma ordem em que os elementos são inseridos e que devemos apresenta-los na ordem em que eles foram inseridos. Nesse tipo de situação, é comum utilizar uma Fila.

A Fila é um tipo de estrutura que apresenta uma política de acesso diferente da Lista. Ao invés de modificar a Fila em qualquer posição, só é possível acessar o elemento mais a frente da Fila e inserir elementos no final da Fila. Esse tipo de acesso é conhecido como FIFO (First-In-Fist-Out), ou seja, o primeiro a sair da Fila é o primeiro que entrou.

Quando usar um Fila?

A estrutura Fila possui diversas aplicações práticas como:

• Atender solicitações em um único recurso compartilhado, como uma impressora, agendamento de tarefas de CPU.
• Call Center usam Filas para reter as pessoas que ligam para eles em um pedido, até que um representante de serviço esteja disponível.