WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Python

collections.deque

Verwaltet eine Warteschlange mit annähernd konstanten Kosten für Einfügen und Entnehmen an beiden Enden.

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

Syntax

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

Verwaltet eine Warteschlange mit annähernd konstanten Kosten für Einfügen und Entnehmen an beiden Enden.

Einzelnes Anfügen oder Entnehmen an beiden Enden ist threadsicher, eine Folge solcher Aufrufe ist nicht als Einheit geschützt. insert löst bei voller Warteschlange ohne Verdrängung IndexError aus und maxlen=0 hält die Warteschlange stets leer. append und pop arbeiten rechts, appendleft und popleft links. Bei erreichter maxlen verdrängt ein neuer Eintrag den Eintrag am anderen Ende. Entnehmen aus der leeren Warteschlange ergibt IndexError.

Im Beispiel verdrängt 5 die 2 und danach die links eingefügte 1 die 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) fügt rechts an und verdrängt bei vollem maxlen das linke Element. pop() entfernt und liefert das rechte, popleft() das linke Element. Beide lösen bei leerer Deque IndexError aus.

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

Beispiele

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

Ergebnis

[3, 5]
[1, 3]

Im Beispiel verdrängt 5 die 2 und danach die links eingefügte 1 die 5.

Quellen