Fila (Queue)

Definição

Uma Fila (Queue) é uma estrutura de dados linear que segue o princípio FIFO — First In, First Out, ou "primeiro a entrar, primeiro a sair".

Os elementos são inseridos no final da fila e removidos do início. Esse comportamento é semelhante a uma fila de pessoas: quem chega primeiro, é atendido primeiro.

Por que usar

Filas são úteis em sistemas que lidam com processamento sequencial, como:

• Fila de impressão;
• Processamento de tarefas em background;
• Controle de requisições em redes;
• Estruturas de controle em jogos ou simulações.

Exemplo prático (em Java)

Abaixo, um exemplo básico usando a interface Queue e a classe LinkedList:

import java.util.Queue;
import java.util.LinkedList;

public class ExemploFila {
    public static void main(String[] args) {
        // Criando uma fila de strings
        Queue<String> fila = new LinkedList<>();

        // Adicionando elementos (enqueue)
        fila.add("A");
        fila.add("B");
        fila.add("C");

        // Acessando o primeiro da fila (peek)
        System.out.println("Primeiro da fila: " + fila.peek());  // A

        // Removendo elementos (dequeue)
        String removido = fila.poll();
        System.out.println("Removido: " + removido);  // A

        // Imprimindo o estado atual da fila
        System.out.println("Fila restante: " + fila);  // [B, C]
    }
}

O método add() insere no fim da fila, peek() retorna o primeiro sem removê-lo, e poll() remove e retorna o primeiro.

Relacionados

• Pilha (Stack)
• Lista (List)
• Vetor (Array)