Exercício 1

Implemente em C++ uma pequena infra-estrutura para manipulação de listas dinâmicas (correspondente à classe Vector de Java). O diagrama de classes está esboçado abaixo.

Observações:

• Object é a classe pai da hierarquia a ser criada;
• Todo objeto (instância) possui um identificador único (id) que deve ser gerado na sua construção (em java isto é dado de graça, mas em C++ você tem de atribuir);
• Vector deve implementar a lista de objetos através de um array (elements) de Objects;
  • elementAt(n) - retorna elemento em n; addElement(e) - adiciona "e" ao fim; insertElemtnAt (n,e) - insere "e" (sem sobrescrever); removeElementAt(n) - remove sem deixar buraco; getIterator() - retorna o Iterator inciado corretamente;
• O Iterator deve ter acesso especial ao array que contém os elementos do Vector;
• Os métodos de Vector que recebem índices como parâmetro devem lançar exceções do tipo "array out of bounds" quando for o caso;
• NÃO ESQUEÇA DE DEFINIR CONVENIENTEMENTE OS CONSTRUTORES (DEFAULT E COPY) E DESTRUTORES, O OPERADOR DE ATRIBUIÇÃO E A FUNÇÃO DE IMPRESSÃO

Exercício 2

Modifique o código de Vector para armazenar os dados em uma lista duplamente encadeada (crie a classe "Lista" se achar conveniente). Otimize os métodos de consulta, inserção e deleção mantendo um apontador (ou vários apontadores) para a última posição visitada da lista e iniciando as suas buscas a partir desse apontador (e não necessariamente de head ou tail).  

Exercício 3

A nossa classe Vector armazena apenas instâncias de Object. Modifique a classe Vector para armazenar também valores de tipos primitivos.
Dica. Em Java,  podemos declarar um objeto to tipo array passando o tipo das variáveis a serem armazenadas. Ou seja, Array é uma classe parametrizada. C++ dá suporte para a definição de classes parametrizadas arbitrárias.