Comparaison de la file d'attente vs deque dans Python
Exemple 1: Ajout des éléments à la file d'attente et utilisant la méthode QSize () pour déterminer la taille de la file d'attente
Dans cet exemple, nous ajouterons les éléments à la liste des files d'attente et déterminerons la taille de la file d'attente. Une file d'attente est un groupe d'objets qui facilite l'insertion rapide et la suppression en utilisant la sémantique «premier-in, première» qui est également connue sous le nom de «FIFO». L'enquille et la deque sont des noms alternatifs pour les opérations d'ajout et de suppression. Les files d'attente ne permettent normalement pas un accès aléatoire aux choses qu'ils détiennent, des collections ou des tableaux contrastés. Les piles et les files d'attente sont comparables, mais la distinction entre eux est la façon dont vous supprimez les objets. Le premier-in, première sortie, «FIFO» ou l'ajout le moins récent d'une file d'attente est supprimé; L'ajout le plus récent d'une pile est exclu dans le dernier-in, First-Out ou LIFO. Dans la file d'attente, nous pouvons insérer l'élément de l'arrière; Ceci est connu sous le nom d'Enqueue.
Commençons maintenant à implémenter le code qui se fait à l'aide de l'outil "Spyder". Nous établissons d'abord une classe de «file d'attente» où nous mettons le principe «Premier, premier à sortir». Ensuite, à l'étape suivante, nous définissons une fonction avec le nom «_init_» et l'appelons avec l'argument «auto». Chaque fois qu'une instance est créée à partir d'une classe, la méthode «__init__» est invoquée. «Self» est une description de l'instance de classe. Le terme «auto» dans Python permet aux utilisateurs de découvrir les propriétés et les méthodes de la classe. Il relie les entrées et les caractéristiques données.
Ensuite, nous utilisons le «Soi.queue = list () ”pour affecter une fonction de liste au code natif objet () avec une variable de file d'attente. Après cela, nous créons une fonction appelée «insert_item» et l'appelons avec les entrées «auto» et «valeur». Ensuite, si la valeur n'est pas dans la file d'attente, nous utilisons une condition «IF» et utilisons «Self.file d'attente.Insérer »pour insérer l'élément, passant« 0 »et« valeur »comme paramètres. Ensuite, à l'étape suivante, nous définissons une fonction appelée «taille» et y passons le terme «soi». De plus, nous renvoyons la taille des éléments qui sont maintenant dans la file d'attente de cette fonction.
Maintenant qu'une file d'attente est créée, nous la stockons dans la variable «file d'attente» à l'aide de la méthode «queue ()». Ensuite, nous appelons la fonction «Insérer des éléments» avec «file d'attente» pour ajouter les éléments à la file d'attente. Les noms des couleurs telles que «rose», «jaune» et «marron» constituent la liste des composants que nous ajoutons à la file d'attente. La longueur de la file d'attente est ensuite transmise à la fonction «imprimer», qui est ensuite appelée après avoir passé la file d'attente à «size ()» pour déterminer la longueur de la file d'attente. Le nombre total de tailles présents dans une file d'attente est renvoyé par cette méthode «size ()».
Comme vous pouvez le voir dans l'image de sortie, il affiche initialement l'instruction d'impression «la longueur de la file d'attente» et sa taille qui est «3» car, dans le code précédent, nous avons ajouté trois entrées à la file d'attente, ce qui signifie que la taille est de trois.
Maintenant, dans la section suivante, nous utiliserons la méthode POP () intégrée pour éliminer les éléments de la file d'attente. Nous pouvons retirer le composant de l'arrière en utilisant cette procédure.
Commençons par créer le script. Le code précédent est utilisé pour insérer les éléments dans la file d'attente. Nous définissons d'abord le nom et la fonction de classe, qui est «file d'attente». Ensuite, nous définissons la fonction comme dans le code précédent, passant le mot-clé «auto». La fonction «INSERT ITEM» est ensuite définie. Dans la classe de file d'attente, nous appelons cette fonction pour ajouter les éléments. Si la valeur n'est pas déjà dans la file d'attente, nous appliquons une condition «IF» dans cette méthode, puis insérons l'élément.
Ensuite, dans la ligne suivante, nous définissons la fonction «retire_item» pour supprimer les éléments de la file d'attente. À l'intérieur de cette fonction, nous appelons la méthode «pop ()» avec une file d'attente pour supprimer les derniers éléments de la file d'attente. L'article à l'endroit désigné est éliminé par la procédure POP (). La fonction de suppression de l'élément vérifie si une file d'attente n'est pas surchargée. S'il revient faux, éliminez chaque élément à la fois. Ensuite, nous invoquons les fonctions de la classe «file d'attente».
Tout d'abord, nous insérons les composants dans la file d'attente en utilisant la «file d'attente.Méthode d'insertion de l'élément ». Ensuite, nous appelons la fonction «print ()» en passant la «file d'attente.supprimer l'élément () ”Fonction à l'intérieur pour supprimer le dernier élément lorsque la condition est vérifiée.
Maintenant que la dernière pièce est supprimée de la liste des files d'attente, vous pouvez voir qu'elle n'a pas été présentée dans la sortie. Il n'a affiché que les éléments «roses» et «jaunes».
Exemple 2: Utilisation d'un module Deque dans un script Python
Dans cette illustration, nous importons un module Deque et déclarons une liste comme un deque après cela. Dans Python, le deque est l'opposé de la file d'attente. Les Deques sont des types de données qui ressemblent aux séquences et ont été créés comme une généralisation de l'empilement et des files d'attente. Sur les deux points de terminaison de la structure des données, ils fournissent les opérations d'addition et d'addition et de pop rapides. La file d'attente à double extrémité est abrégée comme Deque.
Commençons par importer le deque du module de collecte. Ensuite, nous attribuons le nom de la liste qui est soumis avant de déclarer un deque (). Les valeurs de la liste sont les «mathématiques», «anglais», «ordinateur» et «science». Nous les ajoutons au Deque après l'appeler, stockant la liste dans la variable «sujet». La fonction «print ()» est ensuite invoquée dans la ligne suivante. Étant donné que la liste est enregistrée dans la variable «sujet», nous la passons comme un argument.
La liste est désormais affichée sur l'écran de sortie, et c'est une liste de désactivation avec quatre éléments.
Les éléments sont ajoutés au début et à la fin du deque dans la section suivante du code à l'aide des fonctions «A SPEND ()» et «APPENDLEFT ()». Ils sont supprimés à l'aide des méthodes «pop ()» et «pop () gauche». L'importation du module de collections est l'étape initiale pour démarrer la programmation. Selon sa description, le package de collection Python est un conteneur pour conserver les collections de données, y compris les listes, les tuples et d'autres types. Il est en place pour améliorer la fonctionnalité des conteneurs de collecte intégrés.
Ensuite, nous utilisons la «collection.Deque () "pour invoquer le" deque () "dans le module de collecte, passant les valeurs" 1 "," 2 "," 3 "," 4 "et" 5 "à stocker dans le" Deque "nouvellement formé objet. La variable «6» est ensuite adoptée comme un argument à la fonction «append ()» dans l'étape suivante qui ajoute «6» à la liste. Ensuite, nous exécutons la fonction «print ()», passant l'instruction comme entrée. Pour afficher le résultat, nous appelons ensuite le «Deque» à l'intérieur de la méthode d'impression qui ajoute «6» au côté droit de la liste ou à la fin de la liste. Ensuite, nous utilisons l'objet «Deque» pour utiliser la méthode «appendleft ()», en le faisant passer la valeur «7» qui affiche «7» sur le côté gauche de la liste ou au début de la liste.
Ensuite, dans l'étape suivante, nous utilisons la méthode «pop ()» avec le paramètre «Deque» pour supprimer le dernier élément de la liste qui est maintenant «6», en supprimant «6» de la liste. Nous utilisons ensuite la méthode «popleft ()» avec la variable «deque» pour supprimer l'élément gauche ou démarrer l'élément de la liste qui est maintenant «7», en supprimant «7» de la liste.
Maintenant que la liste est présentée, elle ajoute d'abord «6» au Deque. Ensuite, en utilisant la fonction "appendleft ()", il ajoute "7" au côté gauche du Deque. Ensuite, dans la ligne suivante, le dernier élément de la liste qui est «6» est supprimé à l'aide de la méthode «pop ()». Et, en utilisant le «popleft ()», le premier élément du deque qui est «7» est éliminé.
Conclusion
Nous avons discuté de la comparaison de la file d'attente Python et de Deque dans cet article. Le principe «premier-in, premier out» sous-tend la notion de file d'attente. Tandis que le principe du «dernier-in, premier out» sous-tend le concept Deque. Dans cet article, nous avons couvert deux exemples. Dans le premier exemple, nous avons couvert la file d'attente Python où nous avons ajouté et supprimé les éléments et déterminé la taille de la file d'attente. Dans le deuxième exemple, nous avons parlé de la deque et couvert comment former les listes. Nous avons également couvert les méthodes «ajouter» et «appendleft ()» ainsi que les méthodes «pop ()» et «popleft ()» dans la seconde moitié de la deuxième méthode.