Milyen információkat tartalmaz a verem adatstruktúra?

Egy verem egy olyan adatszerkezet, amely az elemeket LIFO (Last In, First Out) sorrendben tárolja, vagyis a legutóbb hozzáadott elem kerül elsőként kivételre. A veremben egy elemkészlet található, ahol két fő művelet hajtható végre:

• push — egy elem hozzáadása a verem tetejéhez;
• pop — az elem eltávolítása és lekérése a verem tetejéről.

Ezenkívül gyakran megvalósítják a peek (vagy top) műveletet, amely lehetővé teszi a felső elem megtekintését anélkül, hogy eltávolítaná.

Swiftben a verem használatának példája:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

Így a verem egy rendezett elemkészletet tartalmaz, amelyhez csak a legutóbb hozzáadott elemhez lehet hozzáférni.