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++;
}
}
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
Curtir tópico
+ 0
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.
Desde já agradeço sua colaboração,foi de muita utilidade.
Responder
Gostei + 0
Clique aqui para fazer login e interagir na Comunidade :)