Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/marlinsk/queue-java-algorithm

Algoritmo de fila em java utilizando programação orientada à objetos e o conceito de FIFO. Projeto de aula prática da disciplina de estrutura de dados da faculdade UniBH.
https://github.com/marlinsk/queue-java-algorithm

fifo fifo-queue java poo queue

Last synced: 4 days ago
JSON representation

Algoritmo de fila em java utilizando programação orientada à objetos e o conceito de FIFO. Projeto de aula prática da disciplina de estrutura de dados da faculdade UniBH.

Awesome Lists containing this project

README 

        
# queue-java-algorithm

Algoritmo de fila em java utilizando programação orientada à objetos e o conceito de FIFO.



## Sobre FIFO

FIFO, que significa "First In, First Out" em inglês, é um conceito amplamente aplicado na gestão de dados e filas em ciência da computação e em diversos aspectos da vida cotidiana. A ideia por trás do FIFO é simples e intuitiva: o primeiro elemento a entrar é o primeiro a sair. É como uma fila em um supermercado, onde o cliente que chega primeiro é o primeiro a ser atendido.



Essa lógica de "primeiro a entrar, primeiro a sair" é fundamental em muitos contextos, e aqui estão algumas áreas em que o FIFO é aplicado:



### 1. Filas de Espera em Atendimento ao Cliente:

Em centros de atendimento ao cliente, as chamadas dos clientes são frequentemente atendidas em ordem de chegada, respeitando o princípio FIFO.



### 2. Gestão de Processos em Sistemas Operacionais:

Em sistemas operacionais, os processos frequentemente são agendados para execução com base no FIFO, onde o processo que está na fila há mais tempo é o próximo a ser executado.



### 3. Armazenamento de Dados em Filas:

Filas de mensagens, sistemas de impressão em fila e muitos outros aplicativos usam o FIFO para gerenciar a ordem de processamento.



### 4. Algoritmos de Busca em Grafos:

A busca em largura (BFS) é um exemplo de algoritmo em que o FIFO é usado para explorar os nós de um grafo em ordem de proximidade a partir do ponto de partida.



### 5. Gestão de Estoque:

Em armazéns e lojas, muitas vezes é preferível vender produtos com base no FIFO para evitar que itens mais antigos se tornem obsoletos.

A implementação do FIFO varia dependendo do contexto. Em estruturas de dados, uma fila é frequentemente usada para aplicar o FIFO. Em programação, as operações básicas em uma fila incluem:



**1 -** Enfileirar (ou Inserir): Adicionar um elemento ao final da fila.



**2 -** Desenfileirar (ou Remover): Remover o elemento na frente da fila, que é o próximo a ser processado.



**3 -** Verificar o Primeiro Elemento (ou Consultar): Obter o elemento na frente da fila sem removê-lo.



A aplicação do FIFO é essencial em cenários onde a ordem de chegada é crítica e garante que as operações sejam realizadas de maneira justa e organizada. Seja em um supermercado, em um sistema de gerenciamento de tarefas, ou em algoritmos de busca, o FIFO desempenha um papel fundamental na organização e no processamento de dados e tarefas.