Tartalomjegyzék:
Meghatározás - Mit jelent a stack?
A verem egy homogén elemekből álló fogalmi struktúra, amely az utoljára az elsőben (LIFO) elvén alapul. Ez egy általánosan használt absztrakt adattípus, amelynek két fő művelete van, nevezetesen a push és a pop. A push-t és a pop-ot a legfelső elemnél hajtják végre, amely a legutóbb hozzáadott elem a veremhez. A push művelet hozzáad egy elemet a veremhez, míg a pop művelet eltávolítja az elemet a felső helyzetből. A verem koncepciót használják a számítógépek programozásához és memória szervezéséhez.
A Techopedia magyarázza Stack-et
A verem objektumok vagy elemek sorozatát ábrázolja lineáris adatszerkezet-formátumban. A verem egy korlátozott alsó részből áll, és minden műveletet a felső helyzetben hajtanak végre. Amikor egy elemet hozzáadunk a veremhez a tolóművelettel, a felső értéket eggyel növelik meg, és amikor egy elemet kiugrik a veremből, a felső értéket eggyel csökkentik. A verem felső helyzetére mutató mutatót verem mutatónak is nevezik.
A verem méretét rögzítheti, vagy dinamikus megvalósítású lehet, ahol a méret megváltozhat. Korlátozott kapacitásverem esetén egy elem hozzáadása a már teljes veremhez megkísérli a verem túlcsordulásának kivételét. Hasonlóképpen, az az állapot, amikor egy pop-művelet megkísérel eltávolítani egy elemet egy már üres rakásból, az alulcsordulásként ismert.
A verem korlátozott adatszerkezetnek tekinthető, mivel csak korlátozott számú művelet engedélyezett. A push és pop műveletek mellett egyes megvalósítások lehetővé teszik a fejlett műveleteket, például:
- Peek - Tekintse meg a halom legfelső elemét.
- Másolat - Másolja a felső elem értékét egy változóba, és tolja vissza a kötegbe.
- Csere - Cserélje ki a halom két legfelső elemét.
- Forgatás - Mozgassa a halom legfelső elemeit egy szám által megadott módon, vagy forogjon.
A verem koncepció szoftverének megvalósítása tömbökkel és kapcsolódó listákkal történik, ahol a felső pozíciót változó vagy fejléc mutató segítségével követik. Számos programozási nyelv beépített funkciókat kínál a verem megvalósításának támogatására.
A hardverkötegeket a memória elosztásához és a hozzáféréshez rögzített származási hely és méret felhasználásával valósítják meg. A verem regiszterek a verem mutató értékének tárolására szolgálnak.
