Questão 1630005

Tecnologia da Informação · 2021

Questão

ID 1630005

Disciplina: Tecnologia da Informação

Assunto: Filas

Ano: 2021 Banca: Fundação CESGRANRIO Órgão: Banco da Amazônia

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?

Alternativa A:
public void enqueue(ELM s) {
lst.add(s);
}
public ELM dequeue() {
if(!lst.isEmpty())
return lst.get(0);
else
return null;
}
Alternativa 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;
}
Alternativa C:
public void enqueue(ELM s) {
lst.add(0,s);
}
public ELM dequeue() {
if(!lst.isEmpty())
return lst.remove(0);
else
return null;
}
Alternativa D:
public void enqueue(ELM s) {
lst.add(s);
}
public ELM dequeue() {
if(!lst.isEmpty())
return lst.remove(lst.size()-1);
else
return null;
}
Alternativa 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;
}

Estatísticas Cadernos

Questão 1630005

Continue estudando na plataforma