Estruturas de dados:FILA
Conteúdo postado por: André Lucas Ávila Lima
As filas são estruturas de dados do tipo FIFO (first-in first-out),
cujo seu primeiro elemento será o primeiro a ser retirado, ou seja,
ao adicionarmos itens no fim, só poderemos remove-los do inicio.
("Sempre que houver um remoção, o elemento removido é o que está na estrutura há mais tempo")
A execução de uma fila pode ser realizada através de listas
encadeadas ou vetores.
Uma maneira de facilitar a compreensão seria fazer uma analogia a uma fila real como mostrado na imagem a seguir:
Como podemos perceber o primeiro a "chegar" na fila será o primeiro a sair, no caso para ser atendido por exemplo, depois será o segundo e assim sucessivamente... Essas situação são bem presentes em bancos, supermercados, entre outros...O comportamento seria descrito como:
>> Insere uma pessoa ( coloca esta no fim da fila)
>> Remove uma pessoa ( Retira a pessoa que está no começo da fila)
>> Informe se a fila está vazia
Fontes:
https://www.cos.ufrj.br/~rfarias/cos121/filas.html
Comentários
Postar um comentário