Examen des éléments dans une file d'attente Python

En Python, une structure de données de liste intégrée est appelée module qui implémente des files d’attente multi-procédures et multi-consommateurs. Dans cet article, nous allons apprendre la file d’attente de fonctions intégrée de Python. Une file d’attente est une structure de données établie sur la règle premier entré et premier sorti (FIFO) lors de l’insertion et de la suppression d’éléments, tandis que dans les piles, comme son nom l’indique, suivez la règle dernier entré et premier sorti (LIFO).

Une file d’attente a deux types d’opérations :

La procédure dans laquelle des éléments sont ajoutés à la fin de la file d’attente dans une opération est appelée mise en file d'attente et lorsque les éléments supprimés du début de la file d’attente sont appelés opération dequeue. Une file d’attente en Python est généralement remplie à l’aide de la liste intégrée, Queue du module Queue ou deque du module collections.

Il y a deux extrémités ouvertes dans la queue : les extrémités avant et arrière. Ils sont utilisés à différentes fins pour travailler avec la file d’attente, arrière est la fin qui insère les éléments et avant est utilisé comme point de retrait. Bien que les extrémités avant et arrière soient traitées comme des pointeurs, lorsque la queue est vide, les pointeurs avant et arrière sont NULL. De plus, nous ne pouvons pas retirer une file d’attente vide et nous avons besoin d’au moins un élément disponible dans la file d’attente lorsque nous devons retirer la file d’attente.

Dans l’exemple de code ci-dessous, nous verrons comment insérer des éléments dans la file d’attente et supprimer ces éléments un par un de la file d’attente.

File d’attente en Python

Dans l’exemple de code ci-dessous, nous apprendrons comment ajouter et supprimer des éléments de la liste des éléments de file d’attente. Nous allons d’abord créer une liste des légumes, puis nous ajouterons les noms des légumes un par un. Une fois tous les éléments ajoutés à l’aide de la fonction append(), nous supprimerons chaque élément un par un grâce à la fonction pop(). De plus, nous pouvons voir que le premier élément inséré dans la liste a été supprimé en premier, ce qui a confirmé que la file d’attente fonctionne comme la méthodologie premier entré et premier sorti (FIFO).

import queue

vegetables = []

vegetables.append("Broccoli")
vegetables.append("Potato")
vegetables.append("Carrot")
vegetables.append("Spinach")

first_item = vegetables.pop(0)
print(first_item)

Second_item = vegetables.pop(0)
print(Second_item)

print(vegetables)

Production :

Broccoli
Potato
['Carrot', 'Spinach']