Saltar para o conteúdo

Algoritmos e Estruturas de Dados/Filas

Origem: Wikilivros, livros abertos por um mundo aberto.

Fila, também chamado de FIFO (acrônimo do inglês First In, First Out , primeiro a entrar, primeiro a sair) é o nome dado a estrutura de dados em que ocorrem inserção de dados em um extremo e sua saída por outro, obedecendo assim "a ordem de chegada" como se fosse uma fila comum de pessoas. A implementação pode realizar-se com ajuda de vetores, assim como através do uso de ponteiros. Se a fila é implementada com o uso de vetores, o número máximo de elementos armazenados deve ser estabelecido no código do programa antes da compilação (fila estática) ou durante sua execução (fila pseudo-estática).

Operações básicas

[editar | editar código-fonte]

As filas tem duas operações básicas:

  • Enqueue: inserir um elemento no final da fila.
  • Dequeue: remover um elemento do começo da fila.


Esta página é um esboço de informática. Ampliando-a você ajudará a melhorar o Wikilivros.