Del curso: Fundamentos de Programação: Estruturas de Dados
Únete hoy para acceder a más de 25.000 cursos impartidos por expertos del sector.
O que é uma fila?
Del curso: Fundamentos de Programação: Estruturas de Dados
O que é uma fila?
A Fila, ou Queue, em inglês, é o contrário de uma Pilha. Em uma pilha, o primeiro que entra é o último a sair. Em uma fila, o primeiro a entrar é o primeiro a sair. O termo é FIFO, First In, First Out, primeiro a entrar, primeiro a sair. Eu vou manter o tema dos aviões para ilustrar a fila. Quem chegar primeiro sai primeiro da fila para entrar no avião. Agora, a terminologia em inglês é Enqueue para enfileirar, ou colocar um item no final da fila. E para remover um item do início da Fila, dizemos Dequeue, ou desenfileirar. E, como na Pilha, temos o peek, ou espiar, para dar uma olhada no próximo item que vai ser removido da lista sem efetivamente removê-lo da lista. E aí está a Fila, ou Queue, uma estrutura de dados útil para quando a ordem de chegada dos itens é importante.
Descarga cursos y fórmate estés donde estés
Ve cursos en tu dispositivo móvil sin conexión a Internet. Descarga cursos con la aplicación de LinkedIn Learning para iOS o Android.