Estrutura de Dados FILA

Prévia do material em texto

Nesse contexto irei falar sobre a Estrutura de Dados FILA que segue um padrão conhecido como FIFO (first-in first-out), onde o primeiro a entrar também é o primeiro a sair.
Imagine uma simples fila de banco, ao iniciar seu atendimento o primeiro usuário a chegar na fila se posicionará em seu início, a partir disso, todos os usuários que chegarem se posicionaram ao final dessa fila, damos o nome de ENQUEUE a essa funcionalidade, sempre que um usuário for chamado para ser atendido, será removido da fila, e o que estava na próxima posição passará a ser o início da fila, damos a essa funcionalidade o nome DEQUEUE, isso vai se repetindo até que a fila esteja vazia e não tenha mais usuários a ser atendidos.