Lista de ExerciciosAED

Prévia do material em texto

Lista de Exercicios (Listas, Pilhas e Filas) - 2013
1- Uma empresa de transporte pediu para que você faça um programa para controlar um autocarro da empresa. O controle desejado é: 
a) Venda das passagens em uma fila de passageiros. 
b) Lista dos passageiros do autocarro. Cada passageiro possuirá os seguintes 
dados: nome, número da poltrona, local de desembarque. 
c) Organização das bagagens dos passageiros dentro do autocarro, em uma pilha de bagagens. Após o embarque dos passageiros na rodoviária, o autocarro irá parar para desembarque em alguns locais previamente estabelecidos. Ao desembarcar, cada passageiro retirará a sua bagagem da pilha de bagagens. "
2- Duas pilhas sequenciais numéricas ordenadas de forma crescente a partir do topo. Transferir os elementos dessas pilhas para uma terceira pilha, inicialmente vazia, de forma que ela fique ordenada de forma decrescente a partir do topo.
3- Dada uma pilha p1, transfira os elementos de p1 para a pilha p2 de modo que os elementos de p2 estejam na mesma ordem que em p1. Use uma pilha adicional.
4- No método main de uma classe qualquer, dadas uma fila simplesmente encadeada f e uma pilha encadeada p, ler uma série de números e:
- Se o número lido for positivo, inseri-lo na fila;
-Se o número lido for negativo, inseri-lo na pilha;
-Se o número lido for nulo, retirar um número (se houver) de cada lista e imprimi-lo.
Terminar o algoritmo quando for lido o número 999. Exibir o estado das estruturas após cada operação.
5- Crie um programa que implementa uma lista duplamente encadeada. Nela deve inserir métodos que:
Inserir um novo nodo na k-esima posição da lista duplamente ligada
Remover os nodos que contem uma determinada informação.
6- Escreva um método numa classe NodoFila (Fila baseada em lista simplesmente ligada) que inverta o conteúdo da fila. Este método deve retornar um novo objecto fila com o conteúdo do objecto fila corrente invertido. Use uma pilha para auxiliar. A fila corrente não pode ter seus dados removidos.
Elaborado por: Eng. Celso Vanimaly