

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A classe Queue a seguir é uma implementação parcial do tipo abstrato de dados Fila.
import java.util.ArrayList;
public class Queue<ELM> {
private ArrayList<ELM> lst=new ArrayList<ELM>();
public boolean isEmpty() {
return lst.isEmpty();
}
public void enqueue(ELM s) {
}
public ELM dequeue() {
}
}
Nesse contexto, qual implementação dos métodos enqueue() e dequeue() completa a classe Queue, de modo que todos os elementos inseridos em uma fila possam ser recuperados de acordo com a propriedade FIFO?
public void enqueue(ELM s) {
lst.add(s);
}
public ELM dequeue() {
if(!lst.isEmpty())
return lst.get(0);
else
return null;
}
public void enqueue(ELM s) {
lst.add(0,s);
}
public ELM dequeue() {
if(!lst.isEmpty())
return lst.remove(lst.size()-1);
else
return null;
}
public void enqueue(ELM s) {
lst.add(0,s);
}
public ELM dequeue() {
if(!lst.isEmpty())
return lst.remove(0);
else
return null;
}
public void enqueue(ELM s) {
lst.add(s);
}
public ELM dequeue() {
if(!lst.isEmpty())
return lst.remove(lst.size()-1);
else
return null;
}
public void enqueue(ELM s) {
lst.add(lst.size(),s);
}
public ELM dequeue() {
if(!lst.isEmpty())
return lst.remove(lst.size()-1);
else
return null;
}