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

AttributeError: 'list' object has no attribute 'popleft'

Pe scurt

popleft() există doar la collections.deque, nu la liste. Creează coada cu from collections import deque și coada = deque([start]); lista.pop(0) ar merge, dar e O(n) la fiecare scoatere.

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

Ce înseamnă

Mesajul spune că obiectul pe care ai apelat .popleft() este o listă obișnuită, iar listele nu au această metodă. popleft(), appendleft() și rotate() sunt metode ale lui collections.deque (double-ended queue), structura recomandată pentru cozi în Python.

Eroarea apare de obicei la BFS: ai scris coada = [start] din obișnuință, apoi coada.popleft() ca în exemplele cu deque. Sau ai creat corect un deque, dar l-ai înlocuit pe parcurs cu o listă (coada = coada + [vecin] sau coada = sorted(coada)).

De ce nu lista.pop(0)? Merge, dar scoaterea primului element dintr-o listă mută toate celelalte elemente cu o poziție, deci e O(n). Într-un BFS cu multe noduri, asta transformă un algoritm O(n) în O(n²). deque.popleft() este O(1).

De ce apare: cauzele frecvente

1Coada creată ca listă

Greșit
PYTHON
coada = [start]
while coada:
    nod = coada.popleft()
Corect
PYTHON
from collections import deque
coada = deque([start])
while coada:
    nod = coada.popleft()

deque([start]) creează o coadă cu un element. Atenție: deque(start) fără paranteze pătrate ar încerca să parcurgă start.

2deque înlocuit cu o listă pe parcurs

Greșit
PYTHON
coada = deque([start])
coada = coada + [vecin]
Corect
PYTHON
coada = deque([start])
coada.append(vecin)

append modifică același obiect deque. Reconstruirea cozii cu operatori poate schimba tipul și e și mai lentă.

Repară tu

Repară eroarea, direct în pagină

Funcția distante(graf, start) calculează cu BFS la câte stații distanță e fiecare stație de metrou față de start. Codul dă AttributeError: 'list' object has no attribute 'popleft'. Repar-o ca să afișeze {'A': 0, 'B': 1, 'C': 1, 'D': 2} și {'X': 0}.

Codul care dă eroarea
PYTHON
def distante(graf, start):
    dist = {start: 0}
    coada = [start]
    while coada:
        nod = coada.popleft()
        for v in graf[nod]:
            if v not in dist:
                dist[v] = dist[nod] + 1
                coada.append(v)
    return dist

metrou = {'A': ['B', 'C'], 'B': ['A', 'D'], 'C': ['A', 'D'], 'D': ['B', 'C']}
print(distante(metrou, 'A'))
print(distante({'X': []}, 'X'))
După reparație, programul afișează
{'A': 0, 'B': 1, 'C': 1, 'D': 2}
{'X': 0}
Indiciu

Coada trebuie să fie un deque, importat din collections.

Alte forme ale mesajului

  • AttributeError: 'list' object has no attribute 'appendleft'
  • AttributeError: 'list' object has no attribute 'push'
  • AttributeError: 'list' object has no attribute 'peek'

Cum o eviți pe viitor

Pentru orice coadă (BFS, simulări de tip „primul venit, primul servit”) scrie din reflex from collections import deque și coada = deque([...]). Pentru stive folosește lista simplă cu append și pop. Reține că listele nu au push sau peek: vârful stivei este stiva[-1].

Întrebări frecvente

Pot folosi queue.Queue?

queue.Queue este gândit pentru fire de execuție (are blocări interne) și e mai lent. În algoritmi și la interviuri se folosește collections.deque.

deque are acces după indice, ca lista?

Da, coada[0] și coada[-1] merg în O(1). Accesul în mijloc (coada[i]) e O(n), iar slicing-ul (coada[1:3]) nu e permis.

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.