Skip to content

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.

Notifications You must be signed in to change notification settings

Marlinsk/queue-java-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

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.

About

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.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages