Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: UNIPAMPA
Estruturas de dados retratam as relações lógicas existentes entre os dados, de modo análogo ao uso de um modelo matemático para espelhar alguns aspectos de uma realidade física. Essas estruturas são armazenadas na memória do computador e manipuladas por meio de operações que as transformem e devem preservar as relações lógicas existentes entre os dados e permitir que as operações sejam descritas por procedimentos simples e eficientes.
Paulo Veloso et al. Estruturas de dados. Rio de
Janeiro: Campus, 1985, p. 12 (com adaptações).
Tendo o texto acima como referência inicial, julgue o item a seguir.
A classe Lista a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma fila.
public class Lista {
private static class Celula {
Object item;
Celula prox;
}
private Celula atual;
private int tam;
public Lista () {
atual = null;
}
public void armazena (Object x) {
Celula aux = atual;
atual = new Celula();
atual.item = x;
atual.prox = aux;
tam ++;
}
public Object retira () {
if(vazia())
return null;
Object item = atual.item;
atual = atual.prox;
tam --;
return item;
}
public boolean vazia() {
return (atual == null);
}
public int tamanho () {
return tam;
}
}