File d'attente python

Python fournit de nombreux modules, fonctions et déclarations 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 comme les listes, les tuple et les 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 premier ordre de premier entrée (FIFO). L'élément inséré en premier sera supprimé en premier. Nous pouvons comprendre le fonctionnement de la file d'attente de notre exemple de vie quotidienne. C'est comme une file d'attente de clients; Le client qui vient en premier est facilité en premier. Dans Python, nous pouvons créer la file d'attente de la manière suivante:

• Liste
• file d'attente.File d'attente
• collections.se débarrasser

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

Opérations de file d'attente communes:

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

1. Enquérir
2. Déshabiller
3. Devant
4. Arrière

L'opération d'observation est effectuée pour ajouter un élément à la file. 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 en séquence. Avec la liste, nous pouvons utiliser les fonctions annexes () et pop (), qui sont utilisées pour insérer et supprimer les éléments de la file d'attente, respectivement. La fonction annexée () ajoute l'élément à la fin de la liste. La fonction POP prend l'index comme un argument et supprime l'élément de la liste. Nous pouvons stocker des articles de tout type dans la liste. Implémentons une file d'attente à l'aide d'une liste Python.

#création d'une file d'attente à l'aide de la liste
#Defining une liste
my_queue = []
#inser les articles dans la file d'attente
my_queue.annexe (1)
my_queue.annexe (2)
my_queue.ajouter (3)
my_queue.Ajouter (4)
my_queue.ajouter (5)
Imprimer ("Les éléments dans la file d'attente:")
imprimer (my_queue)
#Removing des articles de la file d'attente
imprimer (my_queue.pop (0))
imprimer (my_queue.pop (0))
imprimer (my_queue.pop (0))
imprimer (my_queue.pop (0))
# prise la file d'attente après avoir retiré les éléments
Imprimer ("Les éléments dans la file d'attente:")
imprimer (my_queue)

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

Sortir

Comme discuté précédemment, nous pouvons stocker tout type d'articles dans la liste, alors créons une file d'attente à l'aide d'une liste qui contient les éléments de type hétérogène.

#création d'une file d'attente à l'aide de la liste
#Defining une liste
my_queue = []
#inser les articles dans la file d'attente
my_queue.annexe (1)
my_queue.Ajouter ("A")
my_queue.annexe (2)
my_queue.Ajouter ("B")
my_queue.ajouter (3)
Imprimer ("Les éléments dans la file d'attente:")
imprimer (my_queue)
#Removing des articles de la file d'attente
imprimer (my_queue.pop (0))
imprimer (my_queue.pop (0))
imprimer (my_queue.pop (0))
imprimer (my_queue.pop (0))
# prise la file d'attente après avoir retiré les éléments
Imprimer ("Les éléments dans la file d'attente:")
imprimer (my_queue)

Sortir

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

La file d'attente est un module intégré Python qui est utilisé pour créer et implémenter les files d'attente. L'attribut de taille maximale 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 de file d'attente.

# Importation du module de file d'attente
file d'attente d'importation
#Scréation d'une file d'attente de taille 5
my_queue = file d'attente.File d'attente (maxsize = 5)
#inser les articles dans la file d'attente
my_queue.mettre (1)
my_queue.mettre (2)
my_queue.mettre (3)
my_queue.mettre (4)
my_queue.mettre (5)
Print ("La taille de la file d'attente est:", My_queue.QSize ())
#Removing des articles de la file d'attente
imprimer (my_queue.obtenir())
imprimer (my_queue.obtenir())
imprimer (my_queue.obtenir())
imprimer (my_queue.obtenir())
Print ("La taille de la file d'attente est:", My_queue.QSize ())

Sortir

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

Le deque est une classe de module de collections. Par rapport à la liste, le Deque effectue plus rapidement les opérations d'Enqueue et de Dequeue. Les fonctions apprend () et popleft () insérer et supprimer les éléments de la file d'attente, respectivement. Implémentons une file d'attente à l'aide de Deque.

# Importation du module des collections
Importer des collections
#Scréation d'une file d'attente
my_queue = collections.deque ()
#inser les articles dans la file d'attente
my_queue.annexe (1)
my_queue.annexe (2)
my_queue.ajouter (3)
my_queue.Ajouter (4)
my_queue.ajouter (5)
Imprimer ("Les éléments dans la file d'attente sont:")
imprimer (my_queue)
#Removing des articles de la file d'attente
imprimer (my_queue.popleft ())
imprimer (my_queue.popleft ())
imprimer (my_queue.popleft ())
imprimer (my_queue.popleft ())
Imprimer ("Les éléments dans la file d'attente sont:")
imprimer (my_queue)

Sortir

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 dans Python peut être mise en œuvre de trois manières, qui sont expliquées dans cet article avec des exemples.