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

IndexError: pop from empty list

Pe scurt

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

Greșit
PYTHON
for ch in text:
    if ch == '(':
        stiva.append(ch)
    elif ch == ')':
        stiva.pop()
Corect
PYTHON
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

Greșit
PYTHON
while stiva[-1] < x:
    stiva.pop()
Corect
PYTHON
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

Greșit
PYTHON
def undo(istoric):
    return istoric.pop()
Corect
PYTHON
def undo(istoric):
    return istoric.pop() if istoric else None

Primul undo dintr-un document nou nu are ce să anuleze. Funcția returnează None, iar apelantul decide ce afișează.

Repară tu

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.

Codul care dă eroarea
PYTHON
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("])"))
După reparație, programul afișează
True
False
False
False
Indiciu

O paranteză închisă când stiva e goală înseamnă că textul e invalid.

Alte forme ale mesajului

  • IndexError: pop from an empty deque
  • IndexError: 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

← 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.