Filas Queues

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.  

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

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

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 ;           }