Skip to content

Latest commit

 

History

History
30 lines (21 loc) · 1.35 KB

README.pt-BR.md

File metadata and controls

30 lines (21 loc) · 1.35 KB

Fila (Queue)

Na ciência da computação, uma fila é um tipo particular de abstração de tipo de dado ou coleção em que as entidades na coleção são mantidas em ordem e a causa primária (ou única) de operações na coleção são a adição de entidades à posição final da coleção, conhecido como enfileiramento (enqueue) e a remoção de entidades do posição inicial, conhecida como desenfileirar (dequeue).Isto torna a fila uma estrutura de dados tipo First-In-First-Out (FIFO).

Em uma estrutura de dados FIFO, o primeiro elemento adicionado a fila será o primeiro a ser removido. Isso é equivalente ao requisito em que uma vez que um novo elemento é adicionado, todos os elementos que foram adicionados anteriormente devem ser removidos antes que o novo elemento possa ser removido.

Muitas vezes uma espiada (peek) ou uma operação de frente é iniciada, retornando o valor do elemento da frente, sem desenfileira-lo. Uma lista é um exemplo de uma estrutura de dados linear, ou mais abstratamente uma coleção seqüencial.

Representação de uma file FIFO (first in, first out)

Queue

Made with okso.app

References