unidade05e_TADFlexivel_Lista_Exercicios

Prévia do material em texto

Algoritmos e Estruturas de Dados 
Professora: Juliana Santiago Teixeira 
 
 
Exercícios – Lista Flexível 
 
1 – Crie a função public Lista CopiaLista(Lista origem) que copia todos os dados da lista 
origem e retorna a nova lista criada. 
 
2 – Crie a função public Lista CopiaParteLista (Lista origem, int inicio, int final), a qual 
retorna uma lista contendo todos os elementos dentro do intervalo determinado pelos 
parâmetros inicio e final. Atenção: caso a lista origem tenha menos posições do que a 
determinada pelo parâmetro final, copie até a sua última posição. Caso o parâmetro inicio 
seja maior que a quantidade de elementos da origem, retorne uma lista vazia. Por fim, se 
o parâmetro inicio for maior que o parâmetro final, indica que o usuário deseja copiar os 
dados na ordem invertida. 
 
3 – Crie o procedimento public void ApagaLista(Lista origem, int inicio, int final), o qual 
apaga todos os elementos no intervalo determinado pelos parâmetros inicio e final. 
Exemplo: ApagaLista(AL, 7, 10) => apagar os elementos entre as posições 7 e 10. 
 
4 – Crie o procedimento public void ApagaLista2(Lista origem, int inicio, int qtde), o qual 
apaga a qtde elementos à partir da posição determinada pelo parâmetro início. 
Exemplo: ApagaArrayList2(AL, 7, 5) => apaga 5 elementos à partir da posição 7, ou seja, 
os elementos das posições 7, 8, 9, 10 e 11. 
 
5 – Crie a função public Lista ConcatenaLista(Lista l1, Lista l2), o qual retorna uma nova 
lista com todos os elementos de l1 e l2. 
Exemplo: 
A= [19, 33, 2, 4] 
B = [1, 2, 3, 4, 5] 
AmaisB = [19, 33, 2, 4, 1, 2, 3, 4, 5] 
 
6 – Crie a função public Lista Intersecao(Lista l1, Lista l2) que retorna uma lista contendo 
os elementos em comum armazenados em l1 e l2, sem repetição. 
 
7 – Crie a função public Lista Uniao(Lista l1, Lista l2) que retorna uma lista contendo os 
elementos armazenados em l1 ou em l2, sem repetição. 
 
8 – Crie o procedimento public void ApagaRepetidos(Lista lista) que apaga todos os 
elementos repetidos da lista recebida como parâmetro, mantendo apenas a 1ª ocorrência 
de cada elemento. 
 
9 – Crie a função public Lista OcorrenciasDe(Lista lista, int elemento) a qual retorna um 
vetor contendo todas as posições que contem o elemento passado como parâmetro. 
 
10 – Crie a função public int QtdeOcorrencias(Lista lista, int elemento) a qual retorna a 
quantidade de vezes que o elemento passado como parâmetro está armazenado na lista.