AttributeError: 'list' object has no attribute 'popleft'
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ă
coada = [start]
while coada:
nod = coada.popleft()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
coada = deque([start])
coada = coada + [vecin]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ă 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}.
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')){'A': 0, 'B': 1, 'C': 1, 'D': 2}
{'X': 0}Indiciu
Coada trebuie să fie un deque, importat din collections.
Reparația
from collections import deque
def distante(graf, start):
dist = {start: 0}
coada = deque([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'))De ce merge
popleft() este o metodă a lui deque, nu a listei. Cu coada = deque([start]) scoaterea din fața cozii e O(1), iar BFS-ul procesează stațiile în ordinea distanței: întâi A, apoi B și C (distanța 1), apoi D (distanța 2). Dicționarul dist ține și rolul de „vizitate”: o stație primește distanța o singură dată, la prima descoperire, care e și cea mai scurtă.
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
IndexError: pop from an empty deque 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. TypeError: 'int' object is not iterable la deque(start) deque(...) primește o colecție pe care o parcurge, nu un element. deque(start) cu start = 0 încearcă să parcurgă numărul 0. Pune elementul într-o listă: deque([start]) sau deque([(start, 0)]). IndexError: pop from empty list Ai apelat stiva.pop() pe o stivă goală. La verificarea parantezelor înseamnă de obicei o paranteză închisă fără pereche. Verifică înainte cu if not stiva: (și tratează cazul) sau pune condiția în while stiva and ... Î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.
