Junior — Middle
Tudná magyarázni, hogy mit értünk a verem fogalma alatt a programozásban?
sobes.tech MI
Válasz az MI-től
A verem egy olyan adatszerkezet, amely a LIFO (Last In, First Out) elv szerint működik, vagyis az utoljára hozzáadott elem kerül elsőként kivételre.
A verem fő műveletei:
- push — egy elem hozzáadása a verem tetejére;
- pop — a legfelső elem eltávolítása és visszaadása;
- peek (top) — a legfelső elem megtekintése anélkül, hogy eltávolítanánk.
Példa C#-ban:
Stack<int> stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
int top = stack.Pop(); // top = 2
A veremeket széles körben használják függvényhívások kezelésére, műveletek visszavonására, gráfok bejárására és más feladatokra.