Um deque é um tipo particular de fila em que, para cada elemento colocado no início da fila, uma cópia desse elemento é colocada também no fim da fila para efeito de redundância e balanceamento.