📊 Estrutura de Dados: Fila (Queue)

class Queue {
    constructor() {
        this.items = [];
    }
    
    // Adiciona elemento ao final - O(1)
    enqueue(element) {
        this.items.push(element);
    }
    
    // Remove elemento do início - O(n)*
    dequeue() {
        return this.items.shift();
    }
    
    // Retorna primeiro elemento - O(1)
    peek() {
        return this.items[0];
    }
}

* shift() é O(n) no JavaScript. Para O(1) real, usar lista encadeada.

⏱️ Análise de Complexidade

🔄 Princípio FIFO

First In, First Out - O primeiro elemento a entrar é o primeiro a sair.

💡 Casos de Uso

• 🎫
  Sistemas de Vouchers

  Processamento justo de solicitações por ordem de chegada

• 🖨️
  Filas de Impressão

  Gerenciamento de documentos enviados para impressora

• 📞
  Call Centers

  Atendimento de chamadas na ordem de chegada

• 🔄
  Processamento Assíncrono

  Fila de tarefas em background jobs

💾 Complexidade de Espaço