Arvore b

LIGA DE ENSINO DO RIO GRANDE DO NORTE
CENTRO UNIVERSITÁRIO DO RIO GRANDE DO NORTE
BACHARELADO EM SISTEMA DE INFORMAÇÃO

LIGA DE ENSINO DO RIO GRANDE DO NORTE
CENTRO UNIVERSITÁRIO DO RIO GRANDE DO NORTE
BACHARELADO EM SISTEMA DE INFORMAÇÃO

Exercícios de revisão – Listas, filas e pilhas encadeadas
Algoritmos e E strutura de Dados III 1. Indique o que a parte do código abaixo faz e qual o tipo de estrutura usada:

2. Complete o método a seguir para filas encadeadas

3. Complete o método a seguir para pilhas encadeadas

4. Dada uma lista encadeada de inteiros, escreva um método que conte o número de elementos pares da lista. 5. Considerando uma lista encadeada faça uma função que a percorra e apresente o maior valor da fila. 6. Dadas duas filas encadeadas apontadas por Lista1 e Lista2, intercalá-las. Sendo o primeiro elemento Lista1 e o segundo Lista2, o terceiro Lista1 e o quarto Lista2, e assim sucessivamente. 7. Considerando uma pilha encadeada, faça um algoritmo que leia 10 valores quaisquer. Para cada valor lido, se ele for par, empilhe-o. No final, desempilhe todos os valores e apresente a soma deles. 8. Um grupo de atletas foi organizado em ordem crescente de alturas, formando uma fila simplesmente encadeada apontada por Início, cujo nodo tem o seguinte layout:

Nome | Altura | Próximo |
Crie a estrutura acima e escreva a(s) classe(s) que modelam esse problema e que contenha:
a) um método que retorna a quantidade de atletas da lista cuja altura é menor do que 1,80m.
b) um método que informe o nome da pessoa com menor altura.
c) Um método que remova todos os elementos usando a política de fila.

9. Elabore um método que dada uma lista dinâmica de valores reais encontre a média dos números guardados nos nós. 10. Implemente métodos para encontrar a união e interseção de duas listas, gerando uma terceira lista como