Neste tutorial, você aprenderá diferentes tipos de filas junto com a ilustração.
Uma fila é uma estrutura de dados útil na programação. É semelhante à fila de ingressos fora de uma sala de cinema, onde a primeira pessoa a entrar na fila é a primeira pessoa a receber o ingresso.
Existem quatro tipos diferentes de filas:
- Fila simples
- Circular Queue
- Fila de prioridade
- Fila de dupla extremidade
Fila simples
Em uma fila simples, a inserção ocorre na parte traseira e a remoção na parte frontal. Ele segue estritamente a regra FIFO (primeiro a entrar, primeiro a sair).
Representação de fila simples
Para saber mais, visite Queue Data Structure.
Circular Queue
Em uma fila circular, o último elemento aponta para o primeiro elemento fazendo um link circular.
Representação de fila circular
A principal vantagem de uma fila circular em relação a uma fila simples é a melhor utilização da memória. Se a última posição estiver cheia e a primeira posição vazia, podemos inserir um elemento na primeira posição. Esta ação não é possível em uma fila simples.
Para saber mais, visite Circular Queue Data Structure.
Fila de prioridade
Uma fila de prioridade é um tipo especial de fila em que cada elemento está associado a uma prioridade e é servido de acordo com sua prioridade. Se ocorrerem elementos com a mesma prioridade, eles serão atendidos de acordo com sua ordem na fila.
Representação de fila de prioridade
A inserção ocorre com base na chegada dos valores e a remoção ocorre com base na prioridade.
Para saber mais, visite Estrutura de dados da fila de prioridade.
Deque (fila dupla)
Em uma fila de pontas duplas, a inserção e a remoção de elementos podem ser feitas pela frente ou por trás. Portanto, ele não segue a regra FIFO (First In First Out).
Representação Deque
Para saber mais, visite Deque Data Structure.
