...
Eroare Algoritmi și structuri de date · Capcane Python în algoritmi

NameError: name 'deque' is not defined

Pe scurt

Folosești deque (sau heapq, Counter, defaultdict, lru_cache, inf) fără să-l fi importat. Adaugă importul la începutul fișierului: from collections import deque, import heapq, from functools import lru_cache, from math import inf.

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

Ce înseamnă

NameError înseamnă că Python nu cunoaște numele folosit. Structurile folosite des în algoritmi nu sunt predefinite, ci vin din biblioteca standard și trebuie importate: deque, Counter, defaultdict din collections; heapq și bisect ca module; lru_cache și cache din functools; inf din math.

Cazuri tipice: copiezi o soluție de pe o platformă de probleme care importă automat tot (LeetCode face asta), dar la tine importul lipsește; scrii import collections, dar folosești deque direct (trebuia collections.deque); sau imporți într-o funcție și folosești numele în alta.

În versiunile noi de Python, pentru module uitate (math, heapq) mesajul adaugă o sugestie: Did you forget to import 'math'?. Pentru deque nu primești sugestia, dar reparația e aceeași.

De ce apare: cauzele frecvente

1Importul lipsește cu totul

Greșit
PYTHON
coada = deque([start])
Corect
PYTHON
from collections import deque

coada = deque([start])

deque e o clasă din modulul collections, nu o funcție predefinită.

2Ai importat modulul, dar folosești numele direct

Greșit
PYTHON
import collections
frecv = Counter(text)
Corect
PYTHON
import collections
frecv = collections.Counter(text)

import collections aduce doar numele collections. Folosește prefixul sau from collections import Counter.

3inf scris ca nume

Greșit
PYTHON
dist = [inf] * n
Corect
PYTHON
from math import inf

dist = [inf] * n

inf nu e predefinit. Alternativ, float('inf') nu are nevoie de import.

Repară tu

Repară eroarea, direct în pagină

Funcția nivele(graf, start) calculează cu BFS câte noduri sunt la fiecare distanță de start. Programul dă NameError: name 'deque' is not defined. Repar-o ca să afișeze [1, 2, 1].

Codul care dă eroarea
PYTHON
def nivele(graf, start):
    dist = {start: 0}
    coada = deque([start])
    while coada:
        u = coada.popleft()
        for v in graf[u]:
            if v not in dist:
                dist[v] = dist[u] + 1
                coada.append(v)
    numar = [0] * (max(dist.values()) + 1)
    for d in dist.values():
        numar[d] += 1
    return numar

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

deque trebuie importat din modulul collections.

Alte forme ale mesajului

  • NameError: name 'heapq' is not defined. Did you forget to import 'heapq'?
  • NameError: name 'Counter' is not defined
  • NameError: name 'inf' is not defined
  • NameError: name 'lru_cache' is not defined

Cum o eviți pe viitor

Pune toate importurile la începutul fișierului, grupate, imediat ce decizi ce structuri folosești. Un set des folosit în algoritmi: from collections import deque, Counter, defaultdict, import heapq, from bisect import bisect_left, bisect_right, from functools import lru_cache. Când copiezi o soluție, verifică întâi liniile de import.

Întrebări frecvente

De ce soluția mergea pe LeetCode, dar la mine nu?

Mediul LeetCode importă automat modulele obișnuite. Local sau în editorul nostru trebuie să le imporți tu.

E rău să scriu from collections import *?

Merge, dar nu se vede de unde vine fiecare nume și poți umbri nume proprii. Importă explicit ce folosești.

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.