Trabalho-1_-ESD2

Prévia do material em texto

Trabalho 
1) Crie uma classe de coleção usando generics que implemente uma Fila com 
Prioridade. A idéia é semelhante ao que ocorre na vida real. Se há uma fila e chega 
alguém com prioridade de atendimento, este passa à frente de todos que estão na fila; 
ele só não passa a frente de alguém que já tenha prioridade. 
Veja o exemplo de uma fila que originalmente tinha três elementos e que recebe a 
entrada de 2 elementos com prioridade: 
1º Momento) [Normal 1][Normal 2][ Normal 3] 
2º Momento) [Normal 1][Normal 2][ Normal 3] ���� [Prioridade 1] 
3º Momento) [Prioridade 1] [Normal 1][Normal 2][ Normal 3] 
4º Momento) [Prioridade 1] [Normal 1][Normal 2][ Normal 3] ���� 
[Prioridade 2] 
5º Momento) [Prioridade 1] [Prioridade 2] [Normal 1][Normal 2][ 
Normal 3] 
A classe FilaComPrioridade deve apresentar os seguintes métodos: 
• public boolean incluir(T elementoDeInclusão); // Igual ao da fila normal 
• public boolean incluirComPrioridade(T elementoDeInclusão); // Inclui o 
elemento com prioridade 
• public T retirar(); // Igual ao da fila normal 
 
Dica: Coloque no Nó um atributo marcando-o como um nó com prioridade ou não. 
 
2) Crie uma classe de coleção usando generics que implemente um Deque.