645652_AULA_FILA01

Prévia do material em texto

AULA DE FILA – 01
Implemente um projeto sobre Fila Auto-
referenciada consoante ao código inicial abaixo: 
class TCelula {
 public Titem item;
 public TCelula prox;
 }
class TFilaRef {
 
 private TCelula frente;
 private TCelula tras;
 
 // Operações
 public TFilaRef () 
 { //Cria uma Fila vazia
 this.frente = new TCelula ();
 this.tras = this.frente;
 this.frente.prox = null;
 }
public void enfileira (TItem x) 
 {
 this.tras.prox = new TCelula ();
 this.tras = this.tras.prox;
 this.tras.item = x;
 this.tras.prox = null;
 }
 
public TItem desenfileira ()
 {
 TItem item = null;
 if (this.vazia ())
 throw new Exception ("Erro: A fila esta vazia");
 this.frente = this.frente.prox;
 item = this.frente.item;
 return (item);
 }
} // final da declaraçao de TFilaRef
1) Implemente a classe TItem similar à utilizada 
no projeto de Lista já trabalhado
2) Implemente o método bool vazia() que 
retorne verdadeiro se a fila estiver vazia e falso, 
caso contrário. 
3) Implemente o método void imprime() que 
imprima, em cada linha, os campos do item de 
cada célula da fila. Caso a fila esteja vazia, 
imprima a frase: “Nada a imprimir, pois a fila está 
vazia”.
4) Procure implementar cada operação na 
classe mais adequada. Justifique.
OBS: Implemente o que mais for necessário para 
atender ao que se pede no item 4 acima.