O que é uma fila no contexto da programação?

A fila (Queue) é um tipo de dado abstrato que implementa o princípio FIFO (First-In, First-Out), onde o primeiro elemento adicionado será o primeiro a ser removido.

Operações principais:

• Enqueue: Adicionar um elemento ao final da fila.
• Dequeue: Remover um elemento do início da fila.
• Peek/Front: Obter o valor do elemento no início da fila sem removê-lo.
• IsEmpty: Verificar se a fila está vazia.
• Size: Obter o número atual de elementos na fila.

Exemplos de uso:

• Gestão de tarefas em sistemas operacionais.
• Processamento de requisições em servidores web.
• Algoritmos de percurso de grafos (BFS - Breadth-First Search).
• Buffers para processamento sequencial de dados.

A implementação pode ser baseada em arrays ou listas ligadas.

# Exemplo de implementação de fila usando uma lista em Python
class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def enqueue(self, item):
        self.items.append(item) # Adiciona ao final

    def dequeue(self):
        if not self.is_empty():
            return self.items.pop(0) # Remove do início
        return None

    def peek(self):
        if not self.is_empty():
            return self.items[0]
        return None

    def size(self):
        return len(self.items)