El tudná magyarázni a verem működési elvét és fő jellemzőit?

Egy verem (stack) egy olyan adatszerkezet, amely a LIFO (Last In, First Out) elv szerint működik, vagyis a legutóbb beillesztett elem kerül ki elsőként.

A verem fő jellemzői:

• Műveletek:
  • 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ánk.
• Alkalmazások:
  • Függvényhívások kezelése (hívási verem).
  • Adatok fordított sorrendű feldolgozása.
  • Visszavonás (undo) funkciók megvalósítása.

Egyszerű verem példája C++-ban:

#include <iostream>
#include <stack>

int main() {
    std::stack<int> s;
    s.push(10);
    s.push(20);
    std::cout << s.top() << std::endl; // 20
    s.pop();
    std::cout << s.top() << std::endl; // 10
    return 0;
}