Please wait - loading…

Filas Queues

Description

Série de aulas Loiane
Jorge Borges
Note by Jorge Borges, updated more than 1 year ago
Jorge Borges
Created by Jorge Borges almost 3 years ago
3
0

Resource summary

Page 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.  

Page 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

Page 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

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

Show full summary Hide full summary

Similar

BATERIA OFENSIVA - ESTRUTURA DE DADOS
DANIEL BARROSO
Teoria dos Grafos
Natalie Bravo
Estrutura de dados com Java
Jorge Borges
Árvores B
Jorge Borges
Algoritmo de Huffman
Giovane P. Simõe
Dijkstra
Rodrigo Amaral
Estrutura de Dados: Univesp
Jorge Borges
Estruturas de dados de grafos
Marcell Alves
Teoria dos Grafos
Mateus Ferro
BATERIA OFENSIVA - ESTRUTURA DE DADOS
Douglas Costa
Lista encadeada
azumamagus