„Verem (adatszerkezet)” változatai közötti eltérés
Innen: Programozás Wiki
Ugrás a navigációhozUgrás a kereséshez (Új oldal, tartalma: „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, amih…”) |
|||
| 1. sor: | 1. sor: | ||
| − | 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 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ő. | 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ő. | ||
A lap 2010. július 4., 14:21-kori változata
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ő.
