GARANTIR DESCONTO

Fórum Dúvida sobre Estrutura circular-Fifo #570378

03/11/2016

0

Bom dia pessoal,desde já agradeço o espaço.Estou com sérias dúvidas sobre a implementação de uma fila circular em java,poderiam me ajudar?
1-Como mediar a distancia de um objeto para o primeiro elemento?
2-Não consigo inserir elementos na mesma,segue o código abaixo:

Desde já agradeço quem puder me ajudar.

package no;


public class FilaEncadeada implements IFILA {


private No inicio;
private No fim;
private int contElementos;





public FilaEncadeada(){
this.inicio=null;
this.fim= null;
this.contElementos =0;
}

//Limpa toda fila
@Override
public void limpar() {
inicio =null;
fim = null;
contElementos = 0;
System.out.println("A fila está limpa!");
}



//Tamanho de elementos que a fila possui
@Override
public int getTamanho() {
return contElementos;
}

//Retorna se a fila está vazia
@Override
public boolean estaVazia() {
if(contElementos==0){
System.out.println("A fila está vazia!");
return true;

}else{

}
return false;
}

//Indica se a fila possui o elemento
@Override
public boolean contem(int elemento) {
for(int i =0;i<this.contElementos;i++){

}
return true;
}




//Retorna a distancia de um objeto em relação ao primeiro elemento da fila
//O vizinho mais proximo possui distancia 1 do primeiro elemento
@Override
public int distancia(int elemento) {
for(int i =0;i<inicio.

}






//Remove um elemento da fila
@Override
public boolean remover() {
if(inicio==null){
System.out.println("A lista está vazia!");
return false;
} else{
if(inicio==fim){
inicio = fim = null;
contElementos = 0;
}
else{
No aux = inicio;
inicio = inicio.prox;
aux = null;
contElementos--;
}
return true;
}

}
public void print(){
if(inicio==null){
System.out.println("A lista está vazia!");

}else{
System.out.println("Há elementos na lista");
No noCorrente = inicio;
while(noCorrente !=null){
System.out.printf("%s",noCorrente=noCorrente.elemento);
noCorrente = noCorrente.prox;
}
System.out.print("\\n");


}
}



//Adciona um elemento na fila de acordo com a estrutura
@Override
public void enfileirar(int elemento) {
if(inicio==null){
inicio = new No(elemento);
fim = inicio;
}else{
inicio = new No(elemento, inicio);
}
contElementos++;

}

}
Paulo

Paulo

Responder

Posts

03/11/2016

Jones Granatyr

Opa! Dê uma pesquisada no livro "Estrutura de Dados e Algoritmos em Java", de Robert Lafore. Você deve conseguir baixar os fontes no site da editora
Responder

Gostei + 0

04/11/2016

Paulo

Bom dia!
Desde já agradeço sua colaboração,foi de muita utilidade.
Responder

Gostei + 0

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar