2. Considere uma pilha dinâmica conforme visto em sala de aula. Implemente uma função que remova o elemento que está abaixo do topo.
3. Implemente na classe Lista (simplesmente encadeada) funções que:
a. Concatene duas listas.
b. Intercale duas listas.
4. Implemente uma Fila de Alunos (classe Aluno). Ao pedir para imprimir as informações da fila, a exibição deverá ser a seguinte:
Nome: Fulano
Nome: Ciclano
Nome: Beltrano
* Fulano é o primeiro elemento da fila
5. Uma fila é um tipo especial de lista linear em que as inserções são realizadas no final e as remoções são feitas no início. Geralmente, são utilizadas duas referências para guardar os endereços dessas posições:
Utilizando uma lista encadeada para implementar uma fila, com apenas uma referência para guardar o endereço do início da fila:
a) Implemente as funções de inserção e exclusão da fila
Quais as implicações de se utilizar apenas uma referência para esta estrutura?
c) Que técnica de encadeamento poderia ser utilizada para resolver o problema?