javascript-algorithms
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)
