Exercícios: Filas

UNIVERSIDADE DO VALE DO RIO DOS SINOS Atividade Acadêmica: Programação II/Laboratório II Prof.: Professores de Prog II/Lab II

Exercícios: Filas
1. Considere o trecho de código abaixo, onde f é uma fila com capacidade para 5 elementos e que está inicialmente vazia: public void foobar(Queue<Integer> f) { try {
f.enqueue(1);
f.enqueue(3);
f.enqueue(5);
f.enqueue(7);
f.enqueue(9);
} catch (OverflowException e) {
System.out.println(e);
} try {
f.dequeue();
f.dequeue();
} catch (UnderflowException e) {
System.out.println(e);
} try {
f.enqueue(2);
f.enqueue(4);
} catch (OverflowException e) {
System.out.println(e);
} try {
f.dequeue();
} catch (UnderflowException e) {
System.out.println(e);
} try {
f.enqueue(3);
} catch (OverflowException e) {
System.out.println(e);
}
System.out.println(f);
}

Assinale V ou F para os itens a seguir: ( F ) A ordem final dos elementos na fila (último println executado) é {2, 4, 3, 7, 9}; ( V )Não acontece nenhuma exceção no código acima. 2. Implemente um método que recebe duas filas q1 e q2 e transfere os elementos da segunda para a primeira de modo que eles fiquem na frente dos originais. Exemplo: supondo q1 = {1, 2, 3, 4} e q2 = {5, 6, 7, 8}, após a chamada do método devemos ter q1 = {5, 6, 7, 8, 1, 2, 3, 4} e q2 = {}. Dica: use uma fila auxiliar. public void prependQueue(Queue<E> q1, Queue<E> q2)

Revisão: 22/05/15

Página 1 de 6

UNIVERSIDADE DO VALE DO RIO DOS SINOS Atividade Acadêmica: Programação II/Laboratório II Prof.: Professores de