Verem (adatszerkezet)

Innen: Programozás Wiki
A lap korábbi változatát látod, amilyen 89.148.106.206 (vitalap) 2010. július 4., 14:21-kor történt szerkesztése után volt.
Ugrás a navigációhozUgrás a kereséshez

A verem olyan adatszerkezet, amely több elemet is tartalmazhat, de mindig csak a legfelső eleme érhető el. Ez igen erős megkötés, mégis sok olyan feladat van, amihez elegendő, ilyen például a fák bejárása, rekurzív eljáráshívás, vagy kifejezés-kiértékelés. A verem két alapművelete egy új elem elhelyezése a verem tetején (push), illetve a felső elem levétele a veremről (pop).

A programozási nyelvek gyakran nem tartalmaznak vermek létrehozására és használatára vonatkozó utasításokat, de legtöbbjükben a verem valamilyen más adatszerkezettel (tömb, láncolt lista) könnyen helyettesíthető.