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 ...
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
lista.pop() scoate și returnează ultimul element. Dacă lista e goală, nu are ce să scoată și aruncă IndexError: pop from empty list.
În algoritmi, listele sunt folosite ca stive (append pune deasupra, pop ia de deasupra). Eroarea apare când algoritmul presupune că stiva are mereu ceva în ea: la paranteze, ) fără ( deschisă înainte; la evaluarea unei expresii, un operator fără suficienți operanzi; la undo, o apăsare de undo fără nicio acțiune anterioară; la stivele monotone, o buclă while stiva[-1] < x care golește stiva.
Stiva goală este aproape mereu un caz cu sens pentru problemă (textul e invalid, nu ai ce anula), nu o greșeală de ignorat. Decide ce trebuie să facă funcția atunci și verifică if not stiva înainte de pop().
De ce apare: cauzele frecvente
1Paranteză închisă fără pereche
for ch in text:
if ch == '(':
stiva.append(ch)
elif ch == ')':
stiva.pop()for ch in text:
if ch == '(':
stiva.append(ch)
elif ch == ')':
if not stiva:
return False
stiva.pop()Pentru textul "())" a doua ) nu are pereche. Stiva goală în acel moment înseamnă că textul e invalid.
2Stivă monotonă golită de while
while stiva[-1] < x:
stiva.pop()while stiva and stiva[-1] < x:
stiva.pop()Dacă x e mai mare decât toate elementele, bucla le scoate pe toate și apoi încearcă să citească stiva[-1] pe stiva goală. stiva and ... se oprește la stiva goală.
3Undo fără nicio acțiune
def undo(istoric):
return istoric.pop()def undo(istoric):
return istoric.pop() if istoric else NonePrimul undo dintr-un document nou nu are ce să anuleze. Funcția returnează None, iar apelantul decide ce afișează.
Repară eroarea, direct în pagină
Funcția paranteze_corecte(text) verifică dacă parantezele (), [] și {} sunt închise corect, cu o stivă. Pe textul care începe cu o paranteză închisă dă IndexError: pop from empty list. Repar-o ca să afișeze True, False, False și False.
def paranteze_corecte(text):
pereche = {')': '(', ']': '[', '}': '{'}
stiva = []
for ch in text:
if ch in '([{':
stiva.append(ch)
elif ch in pereche:
if stiva.pop() != pereche[ch]:
return False
return not stiva
print(paranteze_corecte("{[()]}()"))
print(paranteze_corecte("([)]"))
print(paranteze_corecte("(("))
print(paranteze_corecte("])"))True False False False
Indiciu
O paranteză închisă când stiva e goală înseamnă că textul e invalid.
Reparația
def paranteze_corecte(text):
pereche = {')': '(', ']': '[', '}': '{'}
stiva = []
for ch in text:
if ch in '([{':
stiva.append(ch)
elif ch in pereche:
if not stiva or stiva.pop() != pereche[ch]:
return False
return not stiva
print(paranteze_corecte("{[()]}()"))
print(paranteze_corecte("([)]"))
print(paranteze_corecte("(("))
print(paranteze_corecte("])"))De ce merge
La textul "])" prima paranteză e închisă, iar stiva e goală, deci pop() nu are ce să scoată. if not stiva or ... verifică întâi stiva goală: dacă e goală, condiția e adevărată și funcția returnează False, fără să mai apeleze pop(), pentru că or se oprește la prima condiție adevărată. La final, not stiva respinge textele cu paranteze rămase deschise, ca "((".
Alte forme ale mesajului
IndexError: pop from an empty dequeIndexError: list index out of range
Cum o eviți pe viitor
La fiecare pop() și stiva[-1] întreabă-te: poate fi stiva goală aici? Dacă da, pune verificarea înainte (if not stiva sau while stiva and ...) și decide ce înseamnă pentru problemă. Testează funcțiile de stivă pe intrarea goală și pe intrări care încep cu o operație de scoatere (")(", undo fără acțiuni).
Întrebări frecvente
Care e diferența dintre pop() și pop(0)?
pop() scoate ultimul element (stivă, O(1)). pop(0) scoate primul element (coadă), dar mută toate celelalte elemente, deci e O(n). Pentru cozi folosește collections.deque cu popleft().
La paranteze, ce verific la final?
Că stiva e goală: return not stiva. Dacă au rămas paranteze deschise, textul e tot invalid, chiar dacă nu ai primit nicio eroare.
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. 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. IndexError: index out of range la heapq.heappop heapq.heappop(heap) pe un heap gol aruncă IndexError: index out of range (fără „list”). Verifică while heap: sau if heap: înainte să scoți, iar la „cele mai mari k” nu scoate de mai multe ori decât elemente ai. Î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.
