deque<T>

• Oferece acesso direto a uma seqüência de comprimento variável

  • tempo de leitura de um elemento em qualquer posição não depende da posição

• Tempo de inserção e de remoção de elementos é constante para o início e para o final da seqüência