...
Eroare Algoritmi și structuri de date · Stive, cozi și liste înlănțuite

IndexError: pop from an empty deque

Pe scurt

Ai apelat coada.popleft() (sau pop()) pe un deque gol: bucla a continuat după ce coada s-a golit, sau ai scos de două ori pentru un singur element pus. Folosește while coada: și scoate un singur element pe iterație.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

deque.popleft() scoate primul element al cozii, iar deque.pop() ultimul. Pe o coadă goală amândouă aruncă IndexError: pop from an empty deque.

La BFS bucla corectă este while coada:, care se oprește singură când nu mai sunt noduri de procesat. Eroarea apare când condiția buclei e alta (while True, while len(rezultat) < n, for _ in range(n)) și coada se golește mai devreme decât te așteptai, de exemplu pentru că graful nu e conex. Sau când faci două popleft() într-o iterație (unul ca să citești, altul ca să scoți).

În simulări (coada de la casă, procese care așteaptă), coada goală înseamnă de obicei „nu e nimeni de servit”: tratează explicit acest caz.

De ce apare: cauzele frecvente

1Bucla nu se oprește când coada e goală

Greșit
PYTHON
ordine = []
while len(ordine) < len(graf):
    nod = coada.popleft()
    ordine.append(nod)
Corect
PYTHON
ordine = []
while coada:
    nod = coada.popleft()
    ordine.append(nod)

Dacă unele noduri nu se pot atinge din start, ordine nu ajunge niciodată la len(graf), iar coada se golește. while coada se oprește corect.

2Două scoateri pentru un element

Greșit
PYTHON
while coada:
    if coada.popleft() == tinta:
        break
    nod = coada.popleft()
Corect
PYTHON
while coada:
    nod = coada.popleft()
    if nod == tinta:
        break

Fiecare popleft() scoate un element. Citește elementul o dată, într-o variabilă; pentru „uită-te fără să scoți” folosește coada[0].

Repară tu

Repară eroarea, direct în pagină

Funcția ordine_bfs(graf, start) returnează nodurile în ordinea BFS, dar pe graful cu un nod izolat dă IndexError: pop from an empty deque. Repar-o ca să afișeze [1, 2, 3, 4] și [1, 2] (nodul 3 nu se poate atinge).

Codul care dă eroarea
PYTHON
from collections import deque

def ordine_bfs(graf, start):
    ordine = []
    vazut = {start}
    coada = deque([start])
    while len(ordine) < len(graf):
        nod = coada.popleft()
        ordine.append(nod)
        for v in graf[nod]:
            if v not in vazut:
                vazut.add(v)
                coada.append(v)
    return ordine

print(ordine_bfs({1: [2, 3], 2: [4], 3: [], 4: []}, 1))
print(ordine_bfs({1: [2], 2: [1], 3: []}, 1))
După reparație, programul afișează
[1, 2, 3, 4]
[1, 2]
Indiciu

Bucla trebuie să ruleze cât timp coada mai are noduri, nu până se vizitează tot graful.

Alte forme ale mesajului

  • IndexError: pop from empty list
  • IndexError: deque index out of range

Cum o eviți pe viitor

La BFS și la simulări cu coadă, condiția buclei este while coada:. Scoate exact un element pe iterație și salvează-l într-o variabilă. Dacă ai nevoie de procesare pe niveluri, ia for _ in range(len(coada)) la începutul nivelului: lungimea e calculată o singură dată. Pentru a vedea primul element fără să-l scoți, folosește coada[0] după ce ai verificat că nu e goală.

Întrebări frecvente

Mesajul e diferit de cel de la liste?

Da: la liste e pop from empty list, la deque pop from an empty deque. Cauza și reparația sunt aceleași.

Cum procesez BFS-ul pe niveluri fără eroarea asta?

La începutul fiecărui nivel salvează n = len(coada) și fă exact n scoateri. Elementele adăugate în timpul nivelului vor fi procesate la nivelul următor.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.