I can not understand the two else
blocks in methods Desenfileirar
and Enfileirar
. More specifically the lines:
this.tras = (++this.tras % this.info.length);
this.frente = (++this.frente % this.info.length);
Why use the %
operator? Would not it be enough to add +1
to this.frente
or this.tras
?
public class FilaCircular {
private Item[] info;
private int frente;
private int tras;
private int tamanho;
public FilaCircular(int qte) {
this.frente = 0;
this.tras = 0;
this.tamanho = 0;
this.info = new Item[qte];
}
public Item getInfo() {
return this.info[this.frente]; //sempre aponta para frente
}
public int getFrente() {
return this.frente;
}
public int getTras() {
return this.tras;
}
public int getTamanho() {
return this.tamanho;
}
public boolean eVazia() {
return this.tamanho == 0;
}
public boolean eCheia() {
return (this.tamanho == this.info.length);
}
public boolean enfileirar(Item elem) {
if(this.eCheia())
return false;
else {
this.info[this.tras] = elem;
this.tras = (++this.tras % this.info.length);
this.tamanho++;
return true;
}
}
public Item desenfileirar() {
Item no;
if(this.eVazia())
return null;
else {
no = this.info[this.frente];
this.frente = (++this.frente % this.info.length);
this.tamanho--;
return no;
}
}
public String toString() {
String msg = "";
int aux = this.frente;
for(int i=1; i <= this.tamanho; i++) {
msg += this.info[aux].getChave()+" ";
aux = (++aux % this.info.length);
}
return msg;
}
}