A remoção de uma fila, desenfileiramento, ocorre no começo dela. Sendo assim temos de remover o primeiro elemento e mudar a posição dos outros elementos para frente.

cod.:

public T desenfileira(){
           if(this.estaVazia()) {
               return null;
           }
           T elemento = this.elementos[0];
           for(int i=0 ; i<this.tamanho; i++) {
               this.elementos[i] = this.elementos[i+1];
           }
           tamanho--;
           return elemento;
        }

Como a ideia é reaproveitar código.

cod.:

public T desenfileira(){

final POS = 0;

f( this.estaVazio()){

return null;

}

T elementoSerRemovido = this,elemento[POS];

this.remove(POS) // Um método da super classe

return elementoSerRemovido ;

}

	Created by Jorge Borges about 5 years ago

Série de aulas Loiane

Filas Queues