Coloque na fila Python é uma estrutura de dados linear com uma parte traseira e uma frente, semelhante a uma pilha. Ele armazena itens sequencialmente de maneira FIFO (First In First Out). Você pode pensar nisso como uma fila de atendimento ao cliente que funciona em um primeiro-vindo-primeiro-servir. Resumindo, o item que foi adicionado menos recentemente à lista será removido primeiro.
Quais operações estão associadas à fila no Python?
As operações da fila primária são as seguintes:
Enfileirar: adiciona um elemento ao final da fila. Quando a fila atinge sua capacidade total, ela atinge uma condição de estouro. A complexidade de tempo de enfileiramento é O: 1. Desenfileirar: esta operação remove um elemento da fila. Uma vez que baseia a fila em uma maneira FIFO, ele libera os itens na ordem de suas adições. Quando a fila fica vazia, ela atinge uma condição de estouro negativo. A complexidade do tempo é O: 1. Frente: fornece o primeiro item da fila. A complexidade do tempo é O: 1. Raro: fornece o último item da fila. A complexidade do tempo é O: 1. 
Quais são os métodos disponíveis para fila em Python?
Existem vários métodos disponíveis em Python para realizar operações na fila. Alguns dos métodos padrão são:
put (item): Insere um elemento na fila get (): Obtém um elemento da fila vazio (): Verifica e retorna verdadeiro se a fila estiver vazia qsize: Retorna o comprimento da fila full (): verifica e retorna verdadeiro se a fila estiver cheia maxsize (): Máximo de elementos permitidos em uma fila
Como implementar a fila em Python?
Existem diferentes maneiras de implementar uma fila em Python. Algumas maneiras comuns de implementar uma fila incluem:
list Collections.deque Collections.Queue
Exemplo: Implementando uma Fila em Python com uma Lista
Python lista é usado como uma forma de implementar filas. Os métodos append () e pop () da lista podem inserir e exclua elementos da fila. No entanto, ao usar esse método, mude todos os outros elementos da lista por um para manter a maneira FIFO. Isso resulta na necessidade de complexidade de tempo O (n). O exemplo abaixo demonstra uma fila Python usando uma lista.
# Inicializar uma fila
queue_exm=[]
# Adicionando elementos à fila
queue_exm.append (‘x’)
queue_exm.append (‘y’)
queue_exm.append (‘z’)
print (“Fila antes de qualquer operação”)
print (queue_exm)
# Removendo elementos da fila
print (“\ nDesfileirando itens”)
print (queue_exm.pop (0))
print (queue_exm.pop (0))
print (queue_exm.pop (0))
print (“\ nQueue após operações deque”)
print (queue_exm)
Resultado:
Exemplo: Implementando uma fila em Python com coleções.deque
Collections.deque fornece a mesma complexidade de tempo O (1) que as filas. Conseqüentemente, ele implementa uma fila e executa as funções append () e pop () mais rapidamente do que as listas. Para executar o enfileiramento e desenfileiramento usando coleções.deque, as funções append () e popleft () são usadas.
De coleções import deque
queue_exm=deque ()
queue_exm.append (‘x’)
queue_exm.append (‘y’)
queue_exm.append (‘z’)
print (“Fila antes das operações”)
print (queue_exm)
# Desenfileirando elementos
print (“\ nDesfileirando elementos”)
print (queue_exm.popleft ())
print (queue_exm.popleft ())
print (queue_exm.popleft ())
print (“\ nQueue após as operações”)
imprimir (queue_exm)
Resultado:
Curso grátis: Programação com Python
Aprenda as noções básicas de programação com Python Inscreva-se agora
Exemplo: Implementando uma fila em Python com a fila.Queue
É um módulo embutido para implementando uma fila em Python. Você pode usar diferentes funções disponíveis no módulo para realizar operações em uma fila. Abaixo está um exemplo de implementação de uma fila com a ajuda de uma fila, juntamente com o uso de diferentes funções.
Da fila import Queue
queue_exm=Queue (maxsize=3)
print (queue_exm.qsize ())
# Adicionando elemento à fila
queue_exm.put (‘x’)
queue_exm.put (‘y’)
queue_exm.put (‘z’)
print (“Full:”, queue_exm.full ())
imprimir (“Desenfileirando elementos”)
print (queue_exm.get ())
print (queue_exm.get ())
print (queue_exm.get () )
print (“Vazio:”, queue_exm.empty ())
queue_exm.put (1)
print (“Vazio:”, queue_exm. empty ())
print (“Full:”, queue_exm.full ())
Resultado:
Como adicionar elementos a uma fila em Python?
Você pode adicione elementos a uma fila Python na extremidade traseira. O processo de adição de elementos é conhecido como enfileiramento. Descrito abaixo é um exemplo para entendê-lo. Neste exemplo, você criará uma classe Queue e usará o método insert para implementar uma fila FIFO.
# Criando a classe de fila
class Queue:
def __init __ (self):
self.queue=list ()
def element_add_exm (self, data):
# Usando o método de inserção
se os dados não estiverem em self.queue:
self.queue.insert (0, dados)
retornar Verdadeiro
retornar Falso
def leng (self):
return len (self.queue)
Queue_add=Queue ()
Queue_add.element_add_exm (“Mercedes Benz”)
Queue_add.element_add_exm (“BMW”)
Queue_add.element_add_exm (“Maserati”)
Queue_add.element_add_exm (“Ferrari”)
Queue_add.element_add_exm (“Lamborghini”)
print (“Comprimento da fila:”, Queue_add.leng ())
Resultado:
Como remover elementos de uma fila no Pyt hon?
Você também pode remover um elemento de uma fila, e esse processo é chamado de desenfileiramento. Use a função pop () integrada no exemplo abaixo para ver como remover um elemento da fila. Neste código, você criará uma classe Queue e definirá dois métodos: adicionar elementos e excluí-los. Em seguida, você verificará o status de estouro negativo da fila (se estiver vazia). Quando retornar falso, você começará a remover os elementos um por um.
# Criando a classe da fila
class Queue:
def __init __ (self ):
self.queue=list ()
def element_add_exm (self, data):
# Usando o método de inserção
se os dados não estiverem em self.queue:
self.queue.insert (0, data)
retorna Verdadeiro
retorna Falso
# Removendo elementos
def element_remove_exm (self):
if len (self.queue)> 0:
return self.queue.pop ()
return (“Empty Queue”)
queu=Queue ()
queu.element_add_exm (“A”)
queu.element_add_exm (“B”)
queu.element_add_exm (“C”)
queu.element_add_exm (“D”)
imprimir (queu)
print (queu.element_remove_exm ())
print (queu.element_remove_exm ())
Resultado:
FR Curso de ciência de dados EE com Python
Comece a aprender ciência de dados com Python GRATUITAMENTE Comece a aprender 
Como classificar uma fila Python?
Você também pode classificar uma fila em Python usando loops for. Aqui está um exemplo para melhor entender isso. No código a seguir, você usará dois loops for para classificar uma fila com valores inteiros.
import queue
queu=queue.Queue ()
queu.put (5)
queu.put (24)
queu.put (16)
queu.put (33)
queu.put (6)
# Usando o algoritmo de classificação de bolha para classificar
i=queu.qsize ()
para x no intervalo (i):
# Removendo elementos
n=queu.get ()
para j no intervalo (i-1):
# Removendo elementos
y=queu.get ()
if n> y:
# colocando elementos menores no início
queu.put (y)
else:
queu.put (n)
n=y
queu.put (n)
while (queu.empty ()==False):
print (queu.queue [0], end=””)
queu.get ()
Resultado:
O que é multip Classe rocessing.Queue?
O multiprocessing.Queue é uma classe em Python que ajuda a implementar uma fila que fornece paralelismo baseado em processo por meio de workers multi-correntes. Ele compartilha dados paralelamente entre vários processos e armazena objetos com capacidade de pickle. Aqui está um exemplo de uso de multiprocessing.Queue em Python.
from multiprocessing import Queue
queu=Queue ()
queu.put (‘Mercedes Benz’)
queu.put (‘BMW’)
queu.put (‘Ferrari’)
imprimir (queu)
imprimir ( queu.get ())
print (queu.get ())
print (queu.get ())
Resultado:
O que é a fila prioritária em Python ?
A fila de prioridade em Python é um tipo especial de fila que é executado com base em prioridades. Não é uma fila completamente FIFO, pois classifica e remove da fila um elemento com base na prioridade e não com base na data em que foram adicionados.
Ele calcula as prioridades com base na ordem de seus pares de chaves. Eles são mais úteis no agendamento de tarefas onde a prioridade é importante. Por exemplo, um sistema operacional executa e completa uma tarefa com base na prioridade; portanto, uma fila de prioridade pode ser usada aqui.
Existem várias maneiras de implementar uma fila de prioridade. As duas maneiras padrão são por meio de:
Fila de lista classificada manualmente. Classe PriorityQueue
Exemplo: Implementação de fila de prioridade em Python com uma lista classificada manualmente
A lista classificada manualmente pode ajudar a identificar e retirar da fila menores e itens maiores. No entanto, inserir novos elementos pode ser desafiador, pois segue uma complexidade de tempo O (n). Portanto, o melhor uso de uma lista classificada manualmente pode ser quando o número de inserções é mínimo. No código abaixo, você classificará manualmente uma lista para implementar uma fila de prioridade em Python.
priority_queu=[]
priority_queu.append ((3,’Mercedes Benz’))
priority_queu.append ((4,’BMW’))
priority_queu.append ((1,’Ferrari’))
priority_queu.append (( 2,’Lamborghini’))
# Resort toda vez que um novo elemento é adicionado
priority_queu.sort (reverse=True)
while priority_queu:
nxt_itm=priority_queu.pop ()
imprimir (nxt_itm)
Resultado:
Exemplo: Implementando Priority Queue em Python com a classe queue.PriorityQueue
O A classe queue.PriorityQueue é uma opção preferencial em comparação com uma lista classificada manualmente, pois compartilha a complexidade de tempo comum com uma fila padrão. Ele também usa heapq (Heap Queue Algorithm) para realizar operações rápidas.
A principal diferença entre uma fila padrão e uma fila.PriorityQueue é que a última oferece coordenação e semântica de bloqueio para lidar com vários eventos simultâneos. Aqui está um exemplo de implementação de uma fila de prioridade em Python.
from queue import PriorityQueue
priority_queu=PriorityQueue ()
priority_queu.put ((3,’Mercedes Benz’))
priority_queu.put ((4,’BMW’))
priority_queu.put ((1,’Ferrari’))
priority_queu.put ((2,’Lamborghini’))
embora não seja priority_queu.empty ():
nxt_itm=priority_queu.get ()
imprimir (nxt_itm )
Resultado:
Ansioso por mudar para o campo da programação? Participe do Python Training Course e comece sua carreira como um programador Python profissional
Resumindo
Neste artigo, você aprendeu tudo sobre filas em Python, junto com exemplos. Você também investigou o que são filas prioritárias. Você pode usar essas filas como uma forma de estrutura de dados em Python. Python oferece várias outras estruturas de dados menos complicadas, como uma lista , tupla , array , string , etc. Leia nosso próximo tutorial no função de classificação python .
Se você deseja aprender sobre todas essas estruturas de dados e como elas funcionam em Python, você pode consultar o Tutorial Python para iniciantes . Este curso é um guia prático para iniciantes aprenderem todos os conceitos básicos da programação Python. Se você concluiu o básico e deseja ir mais complexo, pode optar por nosso Curso de certificação online Python . Com várias horas de aprendizado aplicado, o curso é especializado em ajudá-lo a se destacar no campo de desenvolvimento Python.
Tem alguma pergunta para nós? Deixe-os na seção de comentários deste artigo e nossos especialistas entrarão em contato com você o mais rápido possível!
