Exercícios de Estruturas de Dados

Prévia do material em texto

Algoritmos e Estruturas de Dados 
Professora: Juliana Santiago Teixeira 
 
 
Exercícios – TADs Flexíveis 
 
1 – Crie a função public Fila CopiaFila(Fila origem) a qual retorna uma cópia da fila origem 
passada como parâmetro. Os elementos da fila origem devem permacer na mesma 
ordem original. 
 
2 – Crie a função public Pilha CopiaPilha (Pilha origem) a qual retorna uma cópia da pilha 
origem passada como parâmetro. Os elementos da pilha origem devem permacer na 
mesma ordem original. 
 
3 – Crie o procedimento public void VaiProFundo(Pilha origem, int elemento) que empilha 
o elemento passado como parâmetro no fundo da pilha origem, ao invés de no topo. 
 
4 – Crie o procedimento public void InverteFila(Fila origem) que inverte a ordem dos 
elementos da fila origem, na própria fila origem. OBS1: utilize outras estruturas se julgar 
necessário. OBS2: nesse exercício você não deve utilizar o método reverse. 
 
5 – Crie o procedimento public void InvertePilha(Pilha origem) que inverte a ordem dos 
elementos da pilha origem na própria pilha. OBS1: utilize outras estruturas se julgar 
necessário. OBS2: nesse exercício você não deve utilizar o método reverse. 
 
6 – Crie o procedimento public void ApagaFila(Fila origem, int inicio, int final), o qual 
apaga todos os elementos no intervalo determinado pelos parâmetros inicio e final. 
 
Exemplo: ApagaFila(origem, 7, 10) => apaga os elementos entre as posições 7 e 10. 
 
7 – Crie o procemento public void ImprimeRecursivo(Pilha origem) que imprime os 
elementos da pilha origem de forma recursiva. 
 
8 – Crie o função public int SomaPilhaRecursivo(Pilha origem) que retorna a soma dos 
elementos da pilha origem de forma recursiva. 
 
9 – Crie a função public int MaiorRecursivo(Pilha origem) que retorna o maior elemento da 
pilha de forma recursiva. 
 
10 – Considere uma fila de objeto das classe Pessoa, essa classe armazena o nome e a 
idade de uma pessoa. Crie a função public Fila CriaFilaPreferencial(Fila origem) que 
retorna uma fila com todas as pessoas que tem idade maior ou igual a 60 anos, retirando-
as da fila .