Filas Queues

Página 1

Fila Queues

>Fila

Enfileirar elementos

Espiar primeiro elemento da fila.

Desenfileirar ( Remover elemento da fila).

Diagrama UML que representa todas as classes que já construimos nessa série de cursos.

A fila possui um raciocínio lógico simples, acrescentar elemento em uma fila é ele será colocado no final da mesma caso venhamos retirar um elemento podemos apenas tirar o primeiro elemento da fila.

Página 2

Enfileirar elemento

FIFO : First In First Out

Adiciona elemento ao final da fila.

cod.:

public void enfileira(T elemento) throws Exception { //FIFO

super.adiciona(elemento);

}

fonte:https://youtu.be/O9G327kdtWg?list=PLGxZ4Rq3BOBrgumpzz-l8kFMw2DLERdxi

Página 3

Espiar primeiro elemento da fila.

Nesse caso temos de espiar o primeiro elemento da fila:

cod.:

public T primeiro(){

if(this.estaVazia()){

return null;

}

return this.elementos[0];

}

fonte:https://youtu.be/BPwgfC61ajM?list=PLGxZ4Rq3BOBrgumpzz-l8kFMw2DLERdxi

Página 4

Remover elemento da fila.

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 ;

}