Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Python

collections.deque

Gère une file dont les ajouts et retraits aux deux extrémités ont un coût approximativement constant.

Version : Python 3.14; repository image, production runtime not attested

Syntaxe

collections.deque(iterable=(), maxlen=None)

Gère une file dont les ajouts et retraits aux deux extrémités ont un coût approximativement constant.

Chaque ajout ou retrait à une extrémité est sûr entre fils, sans garantie pour une suite d’opérations. insert dans une file pleine lève IndexError sans éviction et maxlen=0 garde toujours la file vide. append et pop agissent à droite, appendleft et popleft à gauche. Une fois maxlen atteint, un ajout évince l’élément de l’autre extrémité. Un retrait dans une file vide lève IndexError.

Dans l’exemple, 5 évince 2, puis 1 ajouté à gauche évince 5.

from collections import deque
d = deque([1, 2], maxlen=2)
d.appendleft(0)
assert list(d) == [0, 1] and d.pop() == 1
d.clear()
try:
    d.popleft()
except IndexError:
    pass
else:
    raise AssertionError
z = deque(maxlen=0)
z.append(1)
assert list(z) == []
d = deque([1], maxlen=1)
try:
    d.insert(0, 2)
except IndexError:
    assert list(d) == [1]
else:
    raise AssertionError

collections.deque.append · collections.deque.pop · collections.deque.popleft

append(x) ajoute à droite et évince l’élément de gauche si maxlen est atteint. pop() retire et renvoie celui de droite, popleft() celui de gauche. Les deux lèvent IndexError sur une file vide.

from collections import deque
q = deque([1, 2], maxlen=2)
assert q.append(3) is None and list(q) == [2, 3]
assert q.popleft() == 2 and q.pop() == 3
for remove in (q.pop, q.popleft):
    try: remove()
    except IndexError: pass
    else: raise AssertionError

Exemples

import collections
q = collections.deque([2, 3], maxlen=2)
q.append(5)
print(list(q))
q.appendleft(1)
print(list(q))

Résultat

[3, 5]
[1, 3]

Dans l’exemple, 5 évince 2, puis 1 ajouté à gauche évince 5.

Sources