trabalho

Exercícios sobre listas, filas, pilhas e deques

1. No método main de uma classe qualquer crie um objeto SequentialList representando uma lista lista seqüencial geral de números inteiros (tamanho 10). Faça também as seguintes operações:
a) inserir os números 10, 20, 30, 40, 50
b) imprimir todos os números da lista;
c) inserir o número 14 no fim da lista;
d) ler um número e inseri-lo no início da lista.
e) ler um número e procurá-lo na lista, imprimindo a posição de sua primeira ocorrência a partir do início; se não estiver na lista, imprimir uma mensagem adequada.
2. Modifique o método void insert (int o) da classe SequentialList para não adicionar elementos iguais a algum elemento já existente na lista.
3. Uma lista linear seqüencial qualquer tem seus elementos dispostos em ordem crescente. Ler um valor X e inseri-lo na lista na posição correta. Para isso implemente uma classe ListaOrdenada que seja filha da classe SequentialList e faça a sobreposição do método insert(int o) para ele inserir o número na posição adequada da lista.
4. Como representaria uma lista de alunos cujo nó tem os seguintes campos?

Crie uma classe em Java, chamada Aluno, que represente esse nó, onde matrícula é a chave.
5. No método main(...) de uma classe chamada TestaLista, crie uma lista de 40 alunos, onde os nós são do tipo Aluno (definido no exercício 4). Ler matrícula, nome e idade dos alunos e, para cada um, verificar se o aluno já está na lista: se estiver, retirá-lo da lista e imprimir seus dados; se não estiver, inseri-lo. Não há dois alunos com a mesma matrícula.
6. Na classe TestaLista, crie um método static que recebe uma lista de alunos (do exercício 4) e um valor inteiro N, e retira todos os alunos da lista que possuem idade menor que N.
7. Na classe SequentialList, adicione o método “public void concat (SequentialLIst l)”. Esse método recebe uma lista como parâmetro e a concatena com a lista (objeto) corrente.
8. Seja a classe SequentialList, crie um