Imagem de fundo

A classe Queue a seguir é uma implementação parcial do tipo...

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?


A

public void enqueue(ELM s) {

lst.add(s);

}

public ELM dequeue() {

if(!lst.isEmpty())

return lst.get(0);

else

return null;

}


B

public void enqueue(ELM s) {

lst.add(0,s);

}

public ELM dequeue() {

if(!lst.isEmpty())

return lst.remove(lst.size()-1);

else

return null;

}


C

public void enqueue(ELM s) {

lst.add(0,s);

}

public ELM dequeue() {

if(!lst.isEmpty())

return lst.remove(0);

else

return null;

}


D

public void enqueue(ELM s) {

lst.add(s);

}

public ELM dequeue() {

if(!lst.isEmpty())

return lst.remove(lst.size()-1);

else

return null;

}


E

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;

}