Verem (adatszerkezet)

A Programozás Wiki wikiből
(Verem szócikkből átirányítva)

A verem olyan adatszerkezet, amely több elemet is tartalmazhat, de mindig csak az utolsónak belerakott (legfelső) eleme érhető el. Nevét is erről kapta, ti. hogy egy földbe ásott veremhez hasonlóan mindig csak a legutolsónak belerakott eleme használható, és az alsóbb elemek mindig csak az utánuk a verembe rakott elemek eltávolítását követően válnak elérhetővé. A veremből az elemek a behelyezéssel (push) ellentétes sorrendben emelhetők ki (pop). Így pl. a legelsőnek belehelyezett elem csak az összes utána belerakott elem kifejtése után válik elérhetővé.

A verem elengedhetetlen bizonyos algoritmusok implementálásához, 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 programozási nyelvek gyakran nem tartalmaznak vermek létrehozására és használatára vonatkozó utasításokat. Ezekben az esetekben a verem más adatszerkezetek (pl. tömb, láncolt lista) segítségével könnyen emulálható.


Lehetséges megvalósításai különböző nyelveken[szerkesztés]

Go (láncolt listával)