Programação

Faculdade de Filosofia Ciências e Letras Santa Marcelina.
Disciplina: Estrutura de Dados
Professor: Paulo Vinícius Moreira Dutra
Curso: Análise e Desenvolvimento de Sistemas

1° - Lista de Exercícios - 4 ° Bimestre
Data de entrega: 22/11/2012
Equipe : 2 Alunos
Atenção:
 Ocorrendo atraso na data de entrega implicara em perda de pontos.
 Todo o trabalho deverá ser enviado por e-mail [e-mail] e entregue em sala de aula. o Padrão de nomenclatura do arquivo e assunto do e-mail:
 + :
 Exemplo: João-Roberto-2B
 Informe no e-mail o nome completo dos integrantes do grupo. o Compactar todos os arquivos dos exercícios em formato .zip ou
.rar;
 Deverá ser compactado somente os arquivos com a extensão .cpp e .h;
 Não será permitido copias de trabalhos, caso isso ocorra os grupos que forem identificados como iguais, serão zerados;
 Os integrantes de cada grupo deverão ser informados para o professor.
Considere o tipo abstrato de dados (TAD) Set (conjunto) como sendo uma coleção de elementos não duplicados, ou seja, não é permitido adicionar elementos que já existam no conjunto, sobre os quais definimos as seguintes operações:
A) Operações do conjunto

1 – Inserir um novo elemento após o i-ésimo item;
2 – Inserir elementos de um arranjo após o i-ésimo item. Essa operação espera como parâmetro um arranjo e permite que sejam inseridos todos os elementos do arranjo no conjunto;
3 – Remover um elemento do conjunto a partir de um item chave informado; Essa operação retorna um valor booleano: true indicando que o elemento foi removido com sucesso, caso contrário retorna false.

4 – Remover um elemento do conjunto a partir de um índice informado; Essa operação retorna um valor booleano: true indicando que o elemento foi removido com sucesso, caso contrário retorna false.
5 – Remover todos os elementos do conjunto. Essa operação aloca um novo espaço de memória para o arranjo de acordo com a capacidade atual.
6 –