Python fornece muitos módulos integrados, funções e instruções que ajudam os programadores a realizar várias tarefas complicadas facilmente. Ele também fornece muitas estruturas de dados integradas, como listas, tuplas 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 uma ordem primeiro a entrar, primeiro a sair (FIFO). O elemento que é inserido primeiro será removido primeiro. Podemos entender o funcionamento da fila a partir de nosso exemplo de vida diária. É 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, estas são as 4 operações de fila comuns:
- Enqueue
- Desenfileirar
- Frente
- Traseira
A operação de enfileiramento é realizada para adicionar um item à fila, enquanto o desenfileiramento remove os itens da fila na mesma ordem em que foram inseridos. Além disso, a operação frontal retorna o primeiro, e a operação traseira retorna o último item da fila.
Implementação de fila usando a lista
Uma lista é uma estrutura de dados integrada 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 pega 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 Python.
#criando uma fila usando lista# definindo 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)
imprimir ("Os itens na fila:")
imprimir (minha_fila)
#remover itens da fila
imprimir (minha_fila.pop (0))
imprimir (minha_fila.pop (0))
imprimir (minha_fila.pop (0))
imprimir (minha_fila.pop (0))
# imprimir a fila após remover os elementos
imprimir ("Os itens na fila:")
imprimir (minha_fila)
No exemplo dado acima, passamos o índice 0 para a função pop () porque temos que remover o primeiro item adicionado.
Resultado
Conforme discutido anteriormente, podemos armazenar qualquer tipo de item na lista, então vamos criar uma fila usando uma lista que contém os itens de tipo heterogêneo.
#criando uma fila usando lista# definindo 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)
imprimir ("Os itens na fila:")
imprimir (minha_fila)
#remover itens da fila
imprimir (minha_fila.pop (0))
imprimir (minha_fila.pop (0))
imprimir (minha_fila.pop (0))
imprimir (minha_fila.pop (0))
# imprimir a fila após remover os elementos
imprimir ("Os itens na fila:")
imprimir (minha_fila)
Resultado
Implementação de fila usando a fila.Fila
A fila é um módulo integrado do Python 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 de 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.
#importing o módulo de filafila de importação
#criando uma fila de tamanho 5
my_queue = queue.Fila (maxsize = 5)
# inserir os itens na fila
my_queue.colocar (1)
my_queue.colocar (2)
my_queue.colocar (3)
my_queue.colocar (4)
my_queue.colocar (5)
print ("O tamanho da fila é:", my_queue.qsize ())
#remover itens da fila
imprimir (minha_fila.obter())
imprimir (minha_fila.obter())
imprimir (minha_fila.obter())
imprimir (minha_fila.obter())
print ("O tamanho da fila é:", my_queue.qsize ())
Resultado
Implementação de fila usando o deque
O deque é uma classe de módulo de coleções. Em comparação com a lista, o deque executa as operações de enfileiramento e desenfileiramento mais rapidamente. As funções append () e popleft () inserem e removem os itens da fila, respectivamente. Vamos implementar uma fila usando deque.
#importing o módulo de coleçõesimportar coleções
#criando uma fila
minha_fila = 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 (minha_fila)
#remover itens da fila
imprimir (minha_fila.popleft ())
imprimir (minha_fila.popleft ())
imprimir (minha_fila.popleft ())
imprimir (minha_fila.popleft ())
print ("Os itens na fila são:")
imprimir (minha_fila)
Resultado
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.