Looking for python Keywords? Try Ask4Keywords

Python LanguageModule Deque


Syntaxe

  • dq = deque () # Crée un deque vide
  • dq = deque (iterable) # Crée un deque avec des éléments
  • dq.append (object) # Ajoute un objet à droite de la deque
  • dq.appendleft (object) # Ajoute un objet à gauche de la deque
  • dq.pop () -> objet # Supprime et retourne l'objet le plus à droite
  • dq.popleft () -> object # Supprime et renvoie l'objet le plus à gauche
  • dq.extend (itérable) # Ajoute quelques éléments à droite du deque
  • dq.extendleft (iterable) # Ajoute des éléments à la gauche du deque

Paramètres

Paramètre Détails
iterable Crée le deque avec les éléments initiaux copiés à partir d'une autre itération.
maxlen Limite la taille du déque, en repoussant les anciens éléments à mesure que de nouveaux éléments sont ajoutés.

Remarques

Cette classe est utile lorsque vous avez besoin d'un objet similaire à une liste qui permet des opérations rapides d'ajout et d'ajout d'un côté ou de l'autre (le nom deque signifie « file d'attente double »).

Les méthodes fournies sont en effet très similaires, sauf que certaines, comme pop , append ou extend peuvent être suffixées par left . La structure de données deque doit être préférée à une liste si l'on doit fréquemment insérer et supprimer des éléments aux deux extrémités car cela permet de le faire à temps constant O (1).

Module Deque Exemples Liés