Python Academy · leksjon

deque

Bruk raske køer med to ender

Leksjon 3 av 413 trinn

deque er en gratis leksjon i Python Academy på CoddyKit. Dette er leksjon 3 av 4. Du kan lese hele leksjonen gratis nedenfor – og deretter øve praktisk i nettleseren med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i Python Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i Python Academy inneholder totalt 4 leksjoner.

Hva er en deque?

En deque (uttales «deck») er en dobbeltsidig kø fra modulen collections. Den støtter raske innsettinger og uttak fra begge ender.

Importer den med from collections import deque.

from collections import deque
d = deque([1, 2, 3])
print(d)

Hvorfor ikke bare bruke en liste?

Lister er trege når du setter inn eller fjerner elementer fra begynnelsen, fordi hvert element må flyttes. En deque utfører operasjoner i begynnelsen på konstant tid, noe som gjør den ideell for køer.

from collections import deque
d = deque(['b', 'c'])
d.appendleft('a')
print(d)

Legge til i begge ender

Bruk .append() for å legge til på høyre side og .appendleft() for å legge til på venstre side.

from collections import deque
d = deque()
d.append(1)
d.append(2)
d.appendleft(0)
print(d)

Fjerne fra begge ender

.pop() fjerner og returnerer elementet lengst til høyre, mens .popleft() fjerner elementet lengst til venstre. Begge er raske.

from collections import deque
d = deque([10, 20, 30])
print(d.pop())
print(d.popleft())
print(d)

En enkel kø (FIFO)

For først inn, først ut-oppførsel legger du til på høyre side og bruker popleft fra venstre side. Elementene tas ut i samme rekkefølge som de kom inn.

from collections import deque
queue = deque()
queue.append('first')
queue.append('second')
print(queue.popleft())
print(queue.popleft())

Begrenset deque med maxlen

Angi en maxlen for å begrense størrelsen. Når den er full, forkastes et element fra den ene enden automatisk når du legger til et element i den andre – perfekt for å ta vare på nylig historikk.

from collections import deque
recent = deque(maxlen=3)
for n in [1, 2, 3, 4, 5]:
    recent.append(n)
print(recent)

Rotere elementer

.rotate(n) flytter elementene n trinn mot høyre. En negativ n roterer mot venstre. Elementene går rundt til den andre siden.

from collections import deque
d = deque([1, 2, 3, 4, 5])
d.rotate(2)
print(d)
d.rotate(-1)
print(d)

Legge til mange elementer

.extend() legger til mange elementer på høyre side, mens .extendleft() legger dem til på venstre side. Vær oppmerksom på at extendleft snur rekkefølgen på det du legger til.

from collections import deque
d = deque([3])
d.extend([4, 5])
d.extendleft([2, 1])
print(d)

Indeksering og lengde

En deque støtter indeksering på samme måte som en liste og fungerer med len(). Det går saktere å få tilgang til midten enn til endene, så foretrekk operasjoner i endene.

from collections import deque
d = deque(['a', 'b', 'c'])
print(d[0])
print(d[-1])
print(len(d))

Tømme og reversere

.reverse() snur deque-en på stedet, mens .clear() tømmer den. Begge endrer deque-en direkte.

from collections import deque
d = deque([1, 2, 3])
d.reverse()
print(d)
d.clear()
print(d)

Telle forekomster

På samme måte som en liste har en deque .count() for å telle hvor ofte en verdi forekommer.

from collections import deque
d = deque([1, 2, 2, 3, 2])
print(d.count(2))

Hurtigsjekk

Du bygger en FIFO-kø med en deque. Hvilket metodepar gir riktig først inn, først ut-rekkefølge?

Besvar den i den interaktive leksjonen

Oppsummering: deque

Du har lært at en deque:

Støtter rask append/pop i begge ender, i motsetning til en liste.
Har appendleft og popleft for venstre side.
Kan begrenses med maxlen for å bare beholde de nyeste elementene.
Tilbyr rotate, extend, reverse og count for købasert arbeid.

from collections import deque
q = deque(maxlen=2)
for x in ['a', 'b', 'c']:
    q.append(x)
print(q)

Gratis å komme i gang

Lær deg Python med en AI-veileder – gratis

Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.

Kurs: 76
Leksjoner: 320

Start læringen gratis Se hele kurset

Ofte stilte spørsmål

Er leksjonen «deque» gratis?

Ja – hele teksten i «deque» er gratis å lese her på nettet. For å øve interaktivt med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt, og for å låse opp resten av Python Academy-kurset, kan du oppgradere til CoddyKit PRO. Kurset i Python Academy inneholder totalt 4 leksjoner.

Hva lærer jeg i «deque»?

Bruk raske køer med to ender Du øver på Python Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.

Trenger jeg erfaring for å begynne med Python Academy?

Ingen tidligere erfaring er nødvendig. Python Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 3 av 4.

Hvor lang tid tar leksjonen «deque»?

De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.

Kan jeg skrive og kjøre kode i denne Python Academy-leksjonen?

Ja. Alle Python Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.

Alle leksjonene i dette kurset

← Tilbake til Python Academy