„Verem (adatszerkezet)” változatai közötti eltérés

Innen: Programozás Wiki
Ugrás a navigációhozUgrás a kereséshez
1. sor: 1. sor:
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 érhető el, é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 olyan [[elemi adatszerkezetek|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 érhető el, é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áció|implementálásához]], ilyen például a [[fa (adatszerkezet)|fák]] bejárása, [[rekurzió|rekurzív eljáráshívás]], vagy kifejezés-kiértékelés.  
 
A verem elengedhetetlen bizonyos algoritmusok [[implementáció|implementálásához]], ilyen például a [[fa (adatszerkezet)|fák]] bejárása, [[rekurzió|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. Amennyiben ez nincs így úgy a verem más adatszerkezetek (pl. [[tömb (adatszerkezet)|tömb]], [[láncolt lista (adatszerkezet)|láncolt lista]]) segítségével könnyen [[emuláció|emulálható]].
 
A programozási nyelvek gyakran nem tartalmaznak vermek létrehozására és használatára vonatkozó utasításokat. Amennyiben ez nincs így úgy a verem más adatszerkezetek (pl. [[tömb (adatszerkezet)|tömb]], [[láncolt lista (adatszerkezet)|láncolt lista]]) segítségével könnyen [[emuláció|emulálható]].

A lap 2010. július 4., 15:51-kori változata

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 érhető el, é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. Amennyiben ez nincs így úgy a verem más adatszerkezetek (pl. tömb, láncolt lista) segítségével könnyen emulálható.