Python

Un désuté signifie la double fixe avec l'ajout d'éléments de toute extrémité; Les utilisateurs peuvent également supprimer les é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 les opérations. Les ajouts et l'élimination peuvent être effectués à partir des deux extrémités du conteneur. Les utilisateurs peuvent ajouter les valeurs dans le deque ou les retirer des deux côtés. Ils peuvent même inverser l'ensemble de la deque. Le tutoriel 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, même alors, il peut l'implémenter sur ses versions. Il générera des résultats similaires.

Comparaison de Deque avec liste:

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 pour insérer sur les listes, alors que dans Deque, nous pouvons l'ajouter sur le côté gauche ou droit.

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

Deque est une liste de deux liens avec une mémoire beaucoup plus grande qu'une liste. Il prend en charge deux pointeurs par nœud à la place d'un. Dans l'ensemble, cette différence peut être ignorée. Les utilisateurs peuvent ajouter et apparaître aux deux extrémités par 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 désactive. 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 des collections Importer Deque
>>> file d'attente = deque (['numéro', 'place', 'title'])
>>> imprimer (file d'attente)

SortirLa 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 illustrons toutes les opérations possibles qui seront utiles pour les utilisateurs. Au début, nous consulterons l'option d'importation disponible pour l'importation de la collection.

Importer des collections

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

>>> Importer des collections
>>> Doubleend = collections.Deque ([«lundi», mardi »,« mercredi »]))
>>> Imprimer (double)

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

Ajouter la valeur à droite:

Maintenant, pour ajouter la valeur du côté droit, 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.

>>> imprimer ("Ajout à droite:")
>>> double.Ajouter ("jeudi")
>>> Imprimer (double)

Sortir
En cliquant sur Entrée, la sortie apparaîtra similaire à celle:

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

Ajouter la valeur à gauche

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

>>> imprimer ("Ajout à gauche:")
>>> double.Ajouter ("Sunday")
>>> Imprimer (double)

Sortir
En cliquant sur Entrée, la sortie apparaîtra similaire à celle:

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

Supprimer la valeur de la droite

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

>>> imprimer ("Enlever de la droite:")
>>> double.populaire()
>>> Imprimer (double)

SortirPour consulter la sortie Deque qui a été mise à jour, appuyez sur la touche Entrée.

Ici, la valeur qui était auparavant sur le côté droit du Deque, jeudi étant celle de notre cas, sera retirée du deque.

Supprimer la valeur de la gauche

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

>>> imprimer ("Suppression de la valeur de la gauche:")
>>> double.Popleft ()
>>> Imprimer (double)

SortirPour consulter 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 retirée du Deque.

Inverser l'ensemble de la deque

Pour inverser l'ensemble de la deque, utilisez le code suivant:

>>> imprimer ("inversant tout le deque:")
>>> double.inverse()
>>> Imprimer (double)

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

Conclusion

Dans ce tutoriel, nous avons discuté du concept du deque. Nous avons partagé toutes les opérations possibles qui peuvent être effectuées à l'aide de Deque qu'est des collections d'importation, des valeurs en ajoutant sur le côté droit du Deque, des valeurs en ajoutant vers 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 à l'ensemble.

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