deque
/dee-kee/substantivo técnico
técnicomuito comum
📝 Significado
- Estrutura de dados que permite inserir e remover elementos em ambos os extremos com eficiência.
- Formato útil quando inserir e remover de dois lados vira prática.
- Pode ser implementado com listas ligadas ou arrays circulares.
- Desempenho típico: operações nos extremos em tempo constante.
- Uso frequente em estruturas de fila, caches e algoritmos de streaming.
💬 Exemplos de Uso
Cotidiano
"No dia a dia, usei um deque para empilhar e desempilhar itens da fila sem quebrar o fluxo."
Formal
"Em teoria dos dados, um deque facilita operações de inserção e remoção em ambos os extremos sem reorganizar o restante."
Literatura
"Nas margens da memória, o deque dobra-se aos dois lados, guardando tempos e passos."
🔄 Sinônimos
fila duplafila de extremidadesestrutura dequefila de duas pontasextremidade dupla
↔️ Antônimos
fila simplesfila únicapilha
🔗 Palavras Relacionadas
extremidadesinserçãoremoçãoestrutura de dados
📜 Origem Etimológica
Acrônimo de double-ended queue em inglês, termo da ciência da computação.
💡 Dica de Uso
Use quando operações de inserção/remoção acontecerem em ambos os extremos com boa performance.
⚠️ Erro Comum
Equívoco comum: tratar deque como fila simples, ignorando inserção e remoção pelos dois extremos.