Computer Science Előadások - egy köteg (stack)
általános információk
Egy köteg (stack) - dinamikus adatszerkezet soros hozzáférést. Hozzáférés az elemek a verem a következő, az elemek a verem csak kap a fordított sorrendben adja hozzá őket a verem.
Példák a köteg közé tartoznak:
- rendes gyerek piramis: egy nagy gyűrű, amely a viselt korábban, nem lehet eltávolítani anélkül, hogy a kicsi, hogy került egy későbbi időpontban;
- vasútvonal: az autó nem lehet kidobják a patthelyzet, korábban nem vezette az autót, amit hajtott újabb;
- cső egyik végén forrasztva, ahol többszínű hordókat kerülnek.
A legfrissebb példa a leginkább releváns fogalmát programozási stack: kukucskált be a csövet, azt látjuk, hogy a hordókat a csőben van, vagy a szín a felső hordó, de nem látjuk, hogy vannak hordókat a tető alá, hogy hány és milyen színűek.
verem munka szervezésének elve LIFO (Last In First Out) - az utolsó, first out.
Eleme a stack, ami jelenleg is tart, azaz a top, úgynevezett verem tetején. Ha az elemek száma a verem nem haladhat meg egy bizonyos értéket, a köteget az úgynevezett korlátozott. és a maximális számú elemek is - a mélység a verem.
A végrehajtás a köteg C ++
Itt egy példa végrehajtása korlátlan köteg egész alapuló láncolt lista.
Végrehajtása sablon „Stack”
Sablon - egy üres egy osztály, egy paraméterezett osztály. A sablon „stack” lesz egy paraméter - az adatok típusát, amely áll egy verem. Sablon használata könnyen kijelentik halom teljesen önkényes adattípusok:
mert már van egy kész osztály „köteg egészek”, könnyen átalakulhat egy „stack” minta.