vector<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 apenas para o final da seqüência