El tudná magyarázni a veratszerkezet verem működési elvét?

A verem egy olyan adatszerkezet, amely a LIFO (Last In, First Out) elv szerint működik, vagyis a legutóbb hozzáadott elem kerül elsőként kivételre. Képzelj el egy tányérhalmot: új tányért teszel a tetejére, és onnan veszed ki.

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 (vagy top) — a legfelső elem megtekintése anélkül, hogy eltávolítanád.

Java-ban a verem megvalósítható a Stack osztály segítségével vagy a Deque használatával hatékonyabb megoldásként.

Példa Java-ban:

Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
int top = stack.pop(); // top = 20
int peek = stack.peek(); // peek = 10