Fila Estatica em Java

Vou Postar uma implementação de fila estatica em java, com certeza deve ter soluções melhores mis espero que esse programinha de alguma base para alguem.

public class Fila
{
private int prim;
private int tam;
private int ut;
private Integer[] vet;

public Fila(int t)
{
vet=new Integer[t];
this.prim=0;
this.ut=-1;
this.tam=0;
}
public boolean filaCheia()
{
return vet.length==this.tam;
}

public boolean filaVazia()
{
return this.tam==0;
}
public void inicializaFila(){
this.prim=0;
this.tam=0;
this.ut=-1;
}
public Integer primeiroNaFila()
{
if(!this.filaVazia())
{
return vet[this.prim];
}
else
{
return null;
}
}
public Integer removeDaFila()
{
Integer ele=null;
if(!this.filaVazia())
{
ele=vet[this.prim];
this.prim=(this.prim+1)%vet.length;
this.tam–;
}
return ele;
}
public void insereNaFila(Integer ele)
{
if(!this.filaCheia())
{
this.ut=(this.ut+1)%vet.length;
vet[this.ut]=ele;
this.tam++;
}
}
}

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: