Comment jeter un œil à Deque à Python

Un désolimentation est principalement une simplification de l'agencement de pile et de file d'attente, qui est ajusté du côté gauche au côté droit. Offre O (1) complication du temps pour faire éclater et ajouter. Les Deques sont la classe de bibliothèque habituelle qui existe dans les modules de collecte. Doit être importé dans un module de bibliothèque de collecte standard avant d'être utilisé en premier. Dans cet article, nous discutons de différentes fonctions de la classe Deque.

Fonctions popping:

Nous supprimons ou supprimons les éléments de la deque en appliquant la fonction pop (). Cette fonction a deux types différents. L'approche pop () est utilisée pour supprimer l'élément le plus à droite dans la file d'attente et le retourner.

Dans cet exemple, premièrement, nous importons des collections. Pour cela, nous utilisons un col variable. Après cela, nous prenons une variable nommée my_deque. La file d'attente que nous prenons ici est '0683UV'. Nous appliquons la déclaration d'impression pour imprimer cette désagréation. Maintenant, nous supprimons les éléments des positions gauche et droite. En fin de compte, nous appliquons une déclaration d'impression pour obtenir la file d'attente après avoir appliqué ces opérations pop.

Maintenant, exécutez le code en cliquant sur le bouton "Exécuter" dans la barre de menu. La déclaration d'impression imprime la déshabitation. Les éléments de cette désagréation sont séparés par des virgules. Nous affichons séparément les éléments qui sont supprimés de la droite et de la gauche de la file d'attente. Après cette déclaration d'impression imprime la déshabitation après avoir retiré les éléments donnés de gauche et de droite.

Fonctions liées à l'élément:

Nous utilisons certaines fonctions de désagréation pour acquérir des données liées aux éléments. Ici, nous utilisons l'index de fonction () pour obtenir la position de la première existence. Si aucun paramètre n'est transmis sur l'élément, la liste complète est sélectionnée, et si une limite exacte est indiquée, l'index dans cette limite est vérifié. Dans ce cas, nous prenons une file d'attente 'ijjjjklmnopnq.'La variable utilisée pour cette file d'attente est' my_deque.'Dans cette file d'attente, nous avons répété différents éléments. J est répété 4 fois, n est répété 2 fois. Maintenant, nous voulons connaître un index de J dans toute la chaîne et entre l'index de la chaîne 4 à 10, nous appliquons donc une instruction d'impression pour cela. Après cela, nous apprenons à connaître les événements d'éléments répétés n et j.

Nous obtenons une file d'attente après avoir appliqué la déclaration d'impression et les articles sont détachés par des virgules. Nous obtenons l'index de J dans la chaîne, qui est 1, et l'indice de J entre les gammes 4 à 10, qui est 4. En fin de compte, nous obtenons les occurrences de n = 2 et j = 4 séparément.

Fonctions insert () et supprimer ():

Nous avons précédemment couvert la fonction POP pour éliminer les éléments dans le Deque. Voici deux autres façons d'insérer et de supprimer les éléments. L'approche insert () est utilisée pour insérer un élément. Dans cette situation, nous pouvons organiser un indice d'insertion. De cette façon, vous pouvez insérer un élément à un moment précis. De plus, la technique de supprimer () est utilisée pour supprimer la première existence de tout élément.

Dans ce cas, la file d'attente sur laquelle nous appliquons différentes opérations est 'Stuuwxxyz.'C'est un mélange d'alphabets répétés et simples. La variable my_deque est utilisée pour cette file d'attente. Tout d'abord, nous imprimons toute la file d'attente. Après cela, nous appliquons une fonction pour insérer l'élément «o» en position «3» dans la file d'attente. De plus, nous appliquons la fonction pour insérer l'élément «r» en position de «6» dans la file d'attente d'origine. En fin de compte, nous appliquons l'opération de suppression pour supprimer l'élément «x» de la file d'attente définie.

Dans la sortie, l'instruction d'impression imprime d'abord la déshabitation d'origine, puis imprime la désuté après avoir inséré les éléments O et R. Après cela, imprime la déshumation après avoir retiré l'élément x.

Fonctions d'extension:

Les fonctions d'extension sont utilisées pour insérer plusieurs éléments à un désactivation. Nous pouvons fournir de nombreuses valeurs en utilisant des collections telles que des listes et des tuples. Nous avons deux types de fonctions d'extension. Le processus extension () est utilisé pour insérer un élément sur le côté droit de la chaîne. Cette fonction est liée à la répétition d'une approche annexe (). Utilisez également la technique extensible () pour insérer les éléments vers la gauche. Cette méthode est similaire à la méthode itérative appendleft ().

Ici, nous prenons différents alphabets 'fghhijklllm' dans la file d'attente. Nous imprimons la file d'attente après avoir appelé la déclaration d'impression. Nous voulons prolonger la file d'attente en ajoutant certains éléments au début et à la fin de la file d'attente. Donc, pour cette insertion, nous appliquons à étendre les fonctionnalités dans ce programme.

Tout d'abord, nous obtenons la déshabitation des cordes. Ensuite, nous obtenons la déshabitation après l'ajout d'éléments «pqrst» à droite de la chaîne et «948» sur le côté gauche de la chaîne. Donc, par cela, en fin de compte, la déshabille devient «849fghhijklllmpqrst».

Conclusion:

Dans cet article, nous avons délibéré certaines fonctions de Deque avec des exemples. Les fonctions pop () et popleft () sont utilisées pour supprimer les éléments des côtés gauche et droit de la file d'attente. Les fonctions ajoutées et appendleft () sont utilisées pour ajouter les éléments dans la file d'attente. Certaines fonctions de désagréation sont utilisées pour obtenir des données associées aux éléments. Nous utilisons la fonction inde () pour obtenir la position du premier élément d'existence. Autre que POP () et APPEND (), il y a deux fonctions supplémentaires pour insérer et supprimer les éléments de la file d'attente. Nous prolongeons également la file d'attente en appliquant des fonctions d'extension.