Sobes.tech
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.