File d'attente Python

Python fournit de nombreux modules, fonctions et instructions intégrés qui aident les programmeurs à effectuer facilement diverses tâches compliquées. Il fournit également de nombreuses structures de données intégrées telles que des listes, des tuples et des dictionnaires, qui garantissent la création et la gestion efficaces des données dans les applications. Une file d'attente est une structure de données qui stocke et gère les données. Il stocke les données dans un ordre premier entré, premier sorti (FIFO). L'élément qui est inséré en premier sera supprimé en premier. Nous pouvons comprendre le fonctionnement de la file d'attente à partir de notre exemple de la vie quotidienne. C'est comme une file d'attente de clients ; le client qui vient en premier est facilité en premier. En Python, nous pouvons créer la file d'attente des manières suivantes :

• Lister
• file d'attente.File d'attente
• collections.deque

Cet article explique la file d'attente Python en détail avec l'exemple.

Opérations de file d'attente courantes :

Il existe de nombreuses opérations liées à la file d'attente. Cependant, ce sont les 4 opérations de file d'attente courantes :

1. Mettre en file d'attente
2. Sortir de la file d'attente
3. De face
4. Arrière

L'opération de mise en file d'attente est effectuée pour ajouter un élément à la file d'attente, tandis que la mise en file d'attente supprime les éléments de la file d'attente dans le même ordre qu'ils ont été insérés. De plus, l'opération avant renvoie le premier et l'opération arrière renvoie le dernier élément de la file d'attente.

Implémentation de file d'attente à l'aide de la liste

Une liste est une structure de données intégrée Python largement utilisée qui organise les éléments dans l'ordre. Avec la liste, nous pouvons utiliser les fonctions append() et pop(), qui sont respectivement utilisées pour insérer et supprimer des éléments de la file d'attente. La fonction append() ajoute l'élément à la fin de la liste. La fonction pop prend l'index comme argument et supprime l'élément de la liste.  Nous pouvons stocker des éléments de tout type dans la liste. Implémentons une file d'attente à l'aide d'une liste Python.

#créer une file d'attente à l'aide d'une liste
#définir une liste
ma_file =[]
#insertion des éléments dans la file d'attente
ma_file d'attente.ajouter(1)
ma_file d'attente.ajouter(2)
ma_file d'attente.ajouter(3)
ma_file d'attente.ajouter(4)
ma_file d'attente.ajouter(5)
print("Les éléments en file d'attente :")
imprimer (ma_file d'attente)
#suppression d'éléments de la file d'attente
print(ma_file.pop(0))
print(ma_file.pop(0))
print(ma_file.pop(0))
print(ma_file.pop(0))
#impression de la file d'attente après suppression des éléments
print("Les éléments en file d'attente :")
imprimer(ma_file)

Dans l'exemple ci-dessus, nous avons passé l'index 0 à la fonction pop() car nous devons supprimer le premier élément ajouté.

Production

Comme discuté précédemment, nous pouvons stocker n'importe quel type d'éléments dans la liste, créons donc une file d'attente en utilisant une liste qui contient les éléments de type hétérogène.

#créer une file d'attente à l'aide d'une liste
#définir une liste
ma_file =[]
#insertion des éléments dans la file d'attente
ma_file d'attente.ajouter(1)
ma_file d'attente.ajouter("a")
ma_file d'attente.ajouter(2)
ma_file d'attente.ajouter("b")
ma_file d'attente.ajouter(3)
print("Les éléments en file d'attente :")
imprimer(ma_file)
#suppression d'éléments de la file d'attente
print(ma_file.pop(0))
print(ma_file.pop(0))
print(ma_file.pop(0))
print(ma_file.pop(0))
#impression de la file d'attente après suppression des éléments
print("Les éléments en file d'attente :")
imprimer (ma_file d'attente)

Production

Implémentation de file d'attente à l'aide de la file d'attente.File d'attente

La file d'attente est un module Python intégré qui est utilisé pour créer et implémenter les files d'attente. L'attribut max size initialise la taille de la file d'attente. De nombreuses fonctions sont disponibles dans le module de file d'attente. Par exemple, la fonction put() ajoute l'élément à la file d'attente, la fonction get() supprime l'élément de la file d'attente et la fonction qsize() renvoie la taille de la file d'attente. Implémentons une file d'attente à l'aide du module queue.

#importation du module de file d'attente
file d'attente d'importation
#créer une file d'attente de taille 5
my_queue = file d'attente.File d'attente (taille max=5)
#insertion des éléments dans la file d'attente
ma_file d'attente.mettre(1)
ma_file d'attente.mettre(2)
ma_file d'attente.mettre(3)
ma_file d'attente.mettre(4)
ma_file d'attente.mettre(5)
print("La taille de la file d'attente est : ", ma_queue.qsize())
#suppression d'éléments de la file d'attente
print(ma_file.obtenir())
print(ma_file.obtenir())
print(ma_file.obtenir())
print(ma_file.obtenir())
print("La taille de la file d'attente est : ", ma_queue.qsize())

Production

Implémentation de file d'attente à l'aide du deque

Le deque est un module de classe de collections. Par rapport à la liste, le deque effectue les opérations de mise en file d'attente et de retrait plus rapidement. Les fonctions append() et popleft() insèrent et suppriment respectivement les éléments de la file d'attente. Implémentons une file d'attente en utilisant deque.

#importation du module de collecte
importer des collections
#créer une file d'attente
my_queue = collections.deque()
#insertion des éléments dans la file d'attente
ma_file d'attente.ajouter(1)
ma_file d'attente.ajouter(2)
ma_file d'attente.ajouter(3)
ma_file d'attente.ajouter(4)
ma_file d'attente.ajouter(5)
print("Les éléments de la file d'attente sont :")
imprimer (ma_file d'attente)
#suppression d'éléments de la file d'attente
print(ma_file.popleft())
print(ma_file.popleft())
print(ma_file.popleft())
print(ma_file.popleft())
print("Les éléments de la file d'attente sont :")
imprimer(ma_file)

Production

Conclusion

Une file d'attente est utilisée pour stocker et gérer les données. Il stocke les données dans l'ordre FIFO. La file d'attente en Python peut être implémentée de trois manières, qui sont expliquées dans cet article avec des exemples.