Please enable JavaScript.
Coggle requires JavaScript to display documents.
LISTA : - Coggle Diagram
LISTA :
-
Conceitos básicos
FIFO (first in, first out) o primeiro a entrar é o primeiro a sair.
LIFO (last in, first out) o último a entrar é o primeiro a sair.
Ex.: PILHA de pratos
Exemplos de uso
Pool de conexões
O processo de criar uma conexão com o banco é custoso para uma aplicação. Imagine milhares de conexões: isso poderia se tornar um gargalo para a aplicação e penalizar seu tempo de resposta. É para diminuir esse tempo de criação de conexões que existe o Pool de conexão.
Clássica
A fila do tipo clássica é a fila mais comumente usada. Ela é
basicamente a execução das operações anteriormente apresentadas sem nenhuma mudança em seus comportamentos.
Circular
A fila do tipo circular tem como principais características sua cabeça e
fim "se tocarem" e os elementos ficarem "circulando" dentro da fila.
Prioridade
A fila do tipo prioridade possui modificações nas operações de
enfileiramento ( enqueue ) e desenfileiramento ( dequeue ).
enqueue
Quando um novo elemento vai ser enfileirado, é verificada sua
prioridade em relação aos elementos já existentes.
dequeue
Quando um elemento vai ser desenfileirado da fila, é verificada a
prioridade de quem deve sair.
-