Fila Java

/****************************************************** Autor 1: Mateus Przysiada Zem ******************************************************/ package fila;

public class FilaIntMZem { private NodeFilaInt primeiro; /** * Construtora da Fila */ public FilaIntMZem() { this.primeiro=null; } /** * Verifica se a fila está vazia * @return true se a fila está vazia, false se contém elementos */ public boolean estaVazia() { if(primeiro==null){ return true; } return false; } /** * Exclui todos os valores contidos na fila */ public void esvaziaFila() { primeiro=null; } /** * Insere um valor na fila * @param valor Valor a ser inserido na fila */ public void add(int valor) { if(primeiro==null){ NodeFilaInt novoNo = new NodeFilaInt(); novoNo.setValor(valor); novoNo.setProximo(novoNo); novoNo.setAnterior(novoNo); primeiro=novoNo; return; } NodeFilaInt novoNo = new NodeFilaInt(); novoNo.setValor(valor); novoNo.setAnterior(primeiro.getAnterior()); novoNo.setProximo(primeiro); primeiro.getAnterior().setProximo(novoNo); primeiro.setAnterior(novoNo); return; } /** * Retira um elemento da fila * @return Primeiro elemento da fila */ public int remove() { if(estaVazia()==true){ return -1; } int y = primeiro.getValor(); primeiro.getAnterior().setProximo(primeiro.getProximo()); primeiro.getProximo(). setAnterior(primeiro.getAnterior()); primeiro=primeiro.getProximo(); if(primeiro.getProximo()==primeiro){ primeiro=null; } return y; } /** * Retorna o número de elementos