System.InvalidOperationException: Stack empty.
Ai apelat `Pop()` sau `Peek()` pe un `Stack<T>` gol. Verifică întâi dacă are elemente (`if (stiva.Count > 0)`) sau folosește `TryPop(out var x)` / `TryPeek(out var x)`, care întorc `false` în loc să arunce excepție. La `Queue<T>`, mesajul echivalent este „Queue empty.”.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Stack<T> (stiva, ultimul intrat e primul ieșit) și Queue<T> (coada, primul intrat e primul ieșit) nu au un element de întors când sunt goale. Pop/Peek la stivă și Dequeue/Peek la coadă aruncă atunci InvalidOperationException cu mesajul scurt „Stack empty.” sau „Queue empty.”.
Apare tipic în algoritmi:
- verificarea parantezelor, când apare o
)fără(corespunzătoare; - evaluarea expresiilor, când lipsește un operand;
- un „undo” apăsat de mai multe ori decât acțiunile făcute;
- o coadă de sarcini procesată într-o buclă care nu se oprește când coada se golește.
Adesea golirea stivei nu e o greșeală de cod, ci un caz valid al datelor (expresia chiar e greșită). Tratează-l explicit: verifică Count sau folosește TryPop/TryDequeue și decide ce înseamnă situația în programul tău.
De ce apare: cauzele frecvente
1Pop fără verificare
var undo = new Stack<string>();
undo.Push("scrie A");
undo.Pop();
undo.Pop();var undo = new Stack<string>();
undo.Push("scrie A");
undo.TryPop(out _);
if (!undo.TryPop(out var actiune))
Console.WriteLine("Nimic de anulat");TryPop întoarce false când stiva e goală, fără excepție.
2Buclă de procesare care golește coada
var coada = new Queue<string>(new[] { "Ana", "Dan" });
for (int i = 0; i < 3; i++)
Console.WriteLine(coada.Dequeue());var coada = new Queue<string>(new[] { "Ana", "Dan" });
while (coada.Count > 0)
Console.WriteLine(coada.Dequeue());Bucla se oprește când coada e goală, nu după un număr fix de pași. Varianta greșită dă „Queue empty.”
Repară eroarea, direct în pagină
Programul verifică dacă parantezele din câteva expresii sunt echilibrate, dar se oprește cu System.InvalidOperationException: Stack empty. la expresia (a+b)). Repară metoda Echilibrat, astfel încât o paranteză închisă fără pereche să facă expresia neechilibrată, iar programul să afișeze rezultatul pentru fiecare expresie.
foreach (string e in new[] { "(a+b)*c", "(a+b))", "((x)" })
Console.WriteLine($"{e}: {(Echilibrat(e) ? "ok" : "gresit")}");
bool Echilibrat(string expr)
{
var stiva = new Stack<char>();
foreach (char c in expr)
{
if (c == '(') stiva.Push(c);
else if (c == ')') stiva.Pop();
}
return stiva.Count == 0;
}(a+b)*c: ok (a+b)): gresit ((x): gresit
Indiciu
Înainte de Pop, verifică dacă stiva mai are vreo paranteză deschisă (sau folosește TryPop).
Reparația
foreach (string e in new[] { "(a+b)*c", "(a+b))", "((x)" })
Console.WriteLine($"{e}: {(Echilibrat(e) ? "ok" : "gresit")}");
bool Echilibrat(string expr)
{
var stiva = new Stack<char>();
foreach (char c in expr)
{
if (c == '(') stiva.Push(c);
else if (c == ')' && !stiva.TryPop(out _)) return false;
}
return stiva.Count == 0;
}De ce merge
La a doua ) din (a+b)), stiva era deja goală, iar Pop() arunca excepție. Cu if (!stiva.TryPop(out _)) return false;, o paranteză închisă fără pereche înseamnă direct „neechilibrat”, fără excepție. La final, stiva.Count == 0 verifică dacă au rămas paranteze deschise, ca la ((x).
Alte forme ale mesajului
System.InvalidOperationException: Queue empty.Unhandled exception. System.InvalidOperationException: Stack empty.
Cum o eviți pe viitor
- Înainte de
Pop/Dequeue/Peek, verificăCount > 0, sau folosește directTryPop,TryPeek,TryDequeue. - Scrie buclele de procesare ca
while (coada.Count > 0). - În algoritmi (paranteze, expresii), tratează stiva goală ca pe un rezultat: „expresie invalidă”.
- Testează algoritmul și pe date greșite (o paranteză în plus, o expresie goală).
Întrebări frecvente
E aceeași eroare cu „Sequence contains no elements”?
Seamănă (operație pe o colecție goală), dar vine din altă parte: „Sequence contains no elements” e de la LINQ (First, Max, Single), „Stack empty.” de la Stack<T>.
Peek șterge elementul?
Nu. Peek doar îl citește pe cel din vârf; Pop îl citește și îl scoate. Ambele aruncă excepție pe stiva goală.
Erori înrudite
System.InvalidOperationException: Sequence contains no elements Ai apelat o metodă LINQ care are nevoie de cel puțin un element (`Max`, `Min`, `Average`, `First`, `Last`, `Single`) pe o colecție goală. Verifică înainte cu `Any()` sau folosește variantele sigure: `FirstOrDefault`, `DefaultIfEmpty(0).Max()`, `MaxBy` cu verificare. System.IndexOutOfRangeException: Index was outside the bounds of the array. Ai accesat o poziție care nu există într-un tablou (sau într-un string): de exemplu `note[3]` într-un tablou cu 3 elemente, unde indicii valizi sunt 0, 1 și 2. Folosește indici de la 0 la `Length - 1` (în bucle: `i < note.Length`, nu `<=`). System.InvalidOperationException: Collection was modified; enumeration operation may not execute. Ai adăugat sau ai șters elemente dintr-o listă (sau dicționar) în timp ce o parcurgeai cu `foreach`. Folosește `RemoveAll(conditie)`, parcurge o copie (`lista.ToList()`) sau o buclă `for` de la final spre început. Învață C# de la zero, cu exerciții la fiecare lecție
Curs C#: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.
