Fila de python

O Python fornece muitos módulos, funções e declarações integradas que ajudam os programadores a executar várias tarefas complicadas facilmente. Ele também fornece muitas estruturas de dados internas, como listas, tupla e dicionários, que garantem a criação e gerenciamento eficientes de dados em aplicativos. Uma fila é uma estrutura de dados que armazena e gerencia os dados. Ele armazena os dados em um pedido de primeira entrada e saída (FIFO). O elemento inserido primeiro será removido primeiro. Podemos entender o funcionamento da fila do nosso exemplo de vida cotidiana. É como uma fila de clientes; O cliente que vem primeiro é facilitado primeiro. Em Python, podemos criar a fila das seguintes maneiras:

• Lista
• fila.Fila
• Coleções.deque

Este artigo explica a fila Python em detalhes com exemplo.

Operações de fila comuns:

Existem muitas operações relacionadas à fila. No entanto, essas são as 4 operações de fila comuns:

1. Enquadre
2. Dequeue
3. Frente
4. Traseira

A operação de enoca é realizada para adicionar um item à fila, enquanto o dequeue remove os itens da fila na mesma ordem em que foram inseridos. Além disso, a operação frontal retorna a primeira e a operação traseira retorna o último item da fila.

Implementação de fila usando a lista

Uma lista é uma estrutura de dados embutida do Python amplamente usada que organiza os itens em sequência. Com a lista, podemos usar as funções Append () e Pop (), que são usadas para inserir e remover itens da fila, respectivamente. A função Append () adiciona o item no final da lista. A função pop toma o índice como um argumento e remove o item da lista. Podemos armazenar itens de qualquer tipo na lista. Vamos implementar uma fila usando uma lista de Python.

#creating uma fila usando a lista
#Defining uma lista
my_queue = []
#Inserir os itens na fila
my_queue.Anexar (1)
my_queue.Anexar (2)
my_queue.Anexar (3)
my_queue.Anexar (4)
my_queue.Anexar (5)
Imprima ("Os itens na fila:")
Imprimir (my_queue)
#Removing itens da fila
Imprima (my_queue.pop (0))
Imprima (my_queue.pop (0))
Imprima (my_queue.pop (0))
Imprima (my_queue.pop (0))
#imprimindo a fila depois de remover os elementos
Imprima ("Os itens na fila:")
Imprimir (my_queue)

No exemplo acima dado, passamos o índice 0 para a função pop () porque temos que remover o primeiro item adicionado.

Saída

Conforme discutido anteriormente, podemos armazenar qualquer tipo de itens da lista, então vamos criar uma fila usando uma lista que contenha os itens do tipo heterogêneo.

#creating uma fila usando a lista
#Defining uma lista
my_queue = []
#Inserir os itens na fila
my_queue.Anexar (1)
my_queue.anexar ("a")
my_queue.Anexar (2)
my_queue.Anexar ("B")
my_queue.Anexar (3)
Imprima ("Os itens na fila:")
Imprimir (my_queue)
#Removing itens da fila
Imprima (my_queue.pop (0))
Imprima (my_queue.pop (0))
Imprima (my_queue.pop (0))
Imprima (my_queue.pop (0))
#imprimindo a fila depois de remover os elementos
Imprima ("Os itens na fila:")
Imprimir (my_queue)

Saída

Implementação da fila usando a fila.Fila

A fila é um módulo embutido do Python que é usado para criar e implementar as filas. O atributo de tamanho máximo inicializa o tamanho da fila. Muitas funções estão disponíveis no módulo da fila. Por exemplo, a função put () adiciona o item à fila, a função get () remove o elemento da fila, e a função QSize () retorna o tamanho da fila. Vamos implementar uma fila usando o módulo de fila.

#Mortando o módulo da fila
Fila de importação
#criar uma fila de tamanho 5
my_queue = fila.Fila (maxsize = 5)
#Inserir os itens na fila
my_queue.Cut (1)
my_queue.Cut (2)
my_queue.Cut (3)
my_queue.Cut (4)
my_queue.Put (5)
print ("O tamanho da fila é:", my_queue.qsize ())
#Removing itens da fila
Imprima (my_queue.pegar())
Imprima (my_queue.pegar())
Imprima (my_queue.pegar())
Imprima (my_queue.pegar())
print ("O tamanho da fila é:", my_queue.qsize ())

Saída

Implementação de fila usando o deque

O deque é um módulo de classe de coleções. Em comparação com a lista, o DEQUE executa as operações de enquadência e dequeue mais rápido. As funções Append () e Popleft () insrem e removem os itens da fila, respectivamente. Vamos implementar uma fila usando deque.

#Mortando o módulo de coleção
Coleções de importação
#Criar uma fila
my_queue = coleções.deque ()
#Inserir os itens na fila
my_queue.Anexar (1)
my_queue.Anexar (2)
my_queue.Anexar (3)
my_queue.Anexar (4)
my_queue.Anexar (5)
Print ("Os itens na fila são:")
Imprimir (my_queue)
#Removing itens da fila
Imprima (my_queue.Popleft ())
Imprima (my_queue.Popleft ())
Imprima (my_queue.Popleft ())
Imprima (my_queue.Popleft ())
Print ("Os itens na fila são:")
Imprimir (my_queue)

Saída

Conclusão

Uma fila é usada para armazenar e gerenciar os dados. Ele armazena os dados em ordem FIFO. A fila em Python pode ser implementada de três maneiras, que são explicadas neste artigo com exemplos.