Python Deque

Un deque signifie une file d'attente à deux extrémités avec l'ajout d'éléments de n'importe quelle extrémité; les utilisateurs peuvent également supprimer des éléments de n'importe quelle extrémité. Ce module provient de la bibliothèque des collections et est implémenté à l'aide de ce module. Il est généralement préférable à la liste où nous devons avoir une méthode plus rapide pour ajouter des opérations. Les ajouts et retraits peuvent être effectués des deux extrémités du conteneur. Les utilisateurs peuvent ajouter les valeurs dans le deque ou les supprimer des deux côtés. Ils peuvent même inverser l'ensemble deque. Le didacticiel couvrira tous les cas d'utilisation possibles ainsi que des exemples élaborés pour la facilité des utilisateurs.

Nous utilisons idéalement la dernière version de Python pour l'implémentation qui est Python x3.8, mais si quelqu'un n'a pas la dernière version, il peut même l'implémenter sur ses versions. Cela générera des résultats similaires.

Comparaison de Deque avec List :

Deque est plus rapide pour utiliser l'addition au début et à la fin du deque. Les listes sont plus rapides lorsqu'il s'agit d'ajouter et de supprimer des éléments du milieu de la liste. Dans la liste, les utilisateurs peuvent utiliser l'index et les valeurs à insérer sur les listes, alors que dans deque, nous pouvons l'ajouter à gauche ou à droite.

Les demandes ressemblent plus à des files d'attente et des piles. Ils prennent également en charge le thread-safe et sont efficaces en termes de mémoire. Les pops des deux côtés de la deque sont les mêmes, je.e., O(1) dans les deux sens. Les objets de liste prennent en charge les opérations. Les listes sont optimisées pour des opérations beaucoup plus rapides.

Deque est une liste à double lien avec une mémoire beaucoup plus grande qu'une liste. Il prend en charge deux pointeurs par nœud au lieu d'un. Dans l'ensemble, cette différence peut être ignorée. Les utilisateurs peuvent ajouter et apparaître des deux côtés dans Deque.

Exemple

Voici un exemple exécuté en important deque. Le code est un échantillon de base qui peut être utilisé pour importer les collections, et les utilisateurs peuvent opter pour cet échantillon lorsqu'ils souhaitent importer un deque. Les collections importent le deque, puis nous déclarons le deque à l'étape suivante. Enfin, lorsque nous l'imprimons pour vérifier la valeur de notre sortie.

>>> à partir du deque d'importation des collections
>>> file d'attente = deque(['numéro','lieu','titre'])
>>> imprimer (file d'attente)

ProductionLa valeur de sortie de deque ressemblera à ceci :

Opérations de deque

Différentes opérations peuvent être effectuées dans deque(). Dans cette section, nous allons illustrer toutes les opérations possibles qui seront utiles aux utilisateurs. Dans un premier temps, nous allons vérifier l'option d'import disponible pour importer la collection.

Importer des collections

Un autre exemple d'importation de collections est donné ci-dessous :

>>> importer des collections
>>> DoubleEnded = collections.deque([« lundi », mardi », « mercredi »])
>>> imprimer (DoubleEnded)

ProductionDès que vous appuyez sur Entrée, la sortie apparaîtra comme annexée ci-dessous :

Ajoutez la valeur à droite :

Maintenant, pour ajouter la valeur à droite, nous utiliserons la valeur d'entrée suivante. Nous ajouterons jeudi sur le côté droit de la file d'attente. La valeur sera ajoutée sur le côté droit de la liste.

>>> print("Ajout à droite : ")
>>> DoubleEnd.ajouter("Jeudi")
>>> imprimer (DoubleEnded)

Production
En cliquant sur Entrée, la sortie ressemblera à celle-ci :

Dans l'exemple ci-dessus, la valeur est ajoutée sur le côté droit de la liste.

Ajouter la valeur à gauche

Pour ajouter n'importe quelle valeur dans deque sur le côté gauche, nous utiliserons la valeur d'entrée suivante. Nous ajouterons dimanche sur le côté gauche de la file d'attente. La valeur sera ajoutée sur le côté gauche de la liste.

>>> print("Ajout à gauche : ")
>>> DoubleEnd.ajouter("Dimanche")
>>> imprimer (DoubleEnded)

Production
En cliquant sur Entrée, la sortie ressemblera à celle-ci :

Ici dans l'exemple, la valeur est ajoutée sur le côté gauche de la liste.

Supprimer la valeur à droite

Les utilisateurs peuvent supprimer le deque pour supprimer la valeur du côté droit du deque. Les utilisateurs peuvent choisir cette option pour supprimer les valeurs pertinentes du deque du côté droit. Utilisez les lignes de code suivantes :

>>> print("Suppression par la droite : ")
>>> DoubleEnd.pop()
>>> imprimer (DoubleEnded)

ProductionPour vérifier la sortie deque qui a été mise à jour, appuyez sur la touche Entrée.

Ici, la valeur qui était auparavant du côté droit du deque, jeudi étant celle dans notre cas, sera supprimée du deque.

Supprimer la valeur à gauche

Pour supprimer la valeur du côté gauche du deque, les utilisateurs doivent utiliser les lignes de code suivantes :

>>> print("Suppression de la valeur à gauche : ")
>>> DoubleEnd.popleft()
>>> imprimer (DoubleEnded)

ProductionPour vérifier la sortie deque qui a été mise à jour, appuyez sur la touche Entrée.

Ici, la valeur qui était auparavant sur le côté gauche du deque était dimanche sera supprimée du deque.

Inverser le deque entier

Pour inverser l'intégralité du deque, utilisez le code suivant :

>>> print("Inverser le deque entier : ")
>>> DoubleEnd.sens inverse()
>>> imprimer (DoubleEnded)

Lorsque vous appuyez sur Entrée, le deque sera inversé du côté gauche au côté droit.

Conclusion

Dans ce tutoriel, nous avons discuté du concept de la deque. Nous avons partagé toutes les opérations possibles qui peuvent être effectuées à l'aide de deque qui consiste à importer des collections, en ajoutant des valeurs sur le côté droit du deque, en ajoutant des valeurs sur le côté gauche et en supprimant la valeur de la gauche, en supprimant la valeur du côté droit. Enfin, nous avons discuté de la méthode de retour de l'ensemble deque.

Les possibilités discutées dans le tutoriel peuvent être utilisées en cas de besoin. Les utilisateurs peuvent opter pour une liste ou une demande en fonction de leurs besoins. Les deux ont des avantages différents qui sont basés sur une situation, où l'un d'eux doit être utilisé par rapport à un autre. L'allocation de mémoire, l'efficacité et les fonctionnalités de base des listes doubles sont les seules différences. Ce tutoriel doit être utile pour ceux qui veulent connaître les opérations génériques du deque.