Docente deu esse trabalho de Exercícios sobre listas, filas, pilhas e deques mas não deu essa matéria não sei onde começar

Uma lista linear sequencial qualquer tem seus elementos dispostos em ordem crescente.

Ler um valor X e inseri-lo na lista na posição correcta. 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.

2. 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.

3. 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 2). 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.

4. Na classe TestaLista, crie um método static que recebe uma lista de alunos (do exercício 2) e

um valor inteiro N, e retira todos os alunos da lista que possuem idade menor que N.

5. Na classe SequentialList, adicione o método “public void concat(SequentialLIst l)”. Esse

método recebe uma lista como parâmetro e aconcatena com a lista (objecto) corrente.

6. Implemente no método main(...) de uma classe chamada TestaPilha, um programa que leia

15 números e proceda, para cada um deles, como segue:

a) se o número for par, insira-o na pilha;

b) se o número lido for ímpar, retire um número da pilha;

c) Ao final, esvazie a pilha imprimindo os elementos.

7. Duas pilhas sequenciais numéricas estão ordenadas crescentemente a partir do topo.

Transferir os elementos dessas pilhas para uma terceira pilha, inicialmente vazia, de modo

que ela fique ordenada decrescentemente com o maior valor no topo.