Obsah
- Definícia - Čo znamená Stack?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje Stack
Definícia - Čo znamená Stack?
Zásobník je koncepčná štruktúra pozostávajúca zo súboru homogénnych prvkov a je založená na princípe posledného na prvom mieste (LIFO). Je to bežne používaný abstraktný dátový typ s dvoma hlavnými operáciami, a to push a pop. Push and pop sa vykonávajú na najvyššom prvku, ktorý je položkou naposledy pridanou do zásobníka. Operácia tlačenia pridá prvok do zväzku, zatiaľ čo operácia vyskočenia odstráni prvok z hornej polohy. Koncept zásobníka sa používa pri programovaní a organizovaní pamäte v počítačoch.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje Stack
Zásobník predstavuje postupnosť objektov alebo prvkov vo formáte lineárnej dátovej štruktúry. Stoh pozostáva z ohraničeného dna a všetky operácie sa vykonávajú v hornej polohe. Kedykoľvek sa prvok pridá do zásobníka pomocou operácie tlačenia, horná hodnota sa zvýši o jeden, a keď sa prvok vysunie zo zásobníka, horná hodnota sa zníži o jeden. Ukazovateľ na hornú pozíciu stohu sa nazýva aj ukazovateľ stohu.
Zásobník môže mať pevnú veľkosť alebo môže mať dynamickú implementáciu, ak sa veľkosť môže zmeniť. V prípade zásobníkov s obmedzenou kapacitou pokus o pridanie prvku do už úplného zásobníka spôsobí výnimku pretečenia zásobníka. Podobne je stav, keď sa pop operácia pokúša odstrániť prvok z už prázdneho zásobníka, známy ako podtok.
Zásobník sa považuje za obmedzenú štruktúru údajov, pretože je povolený iba obmedzený počet operácií. Okrem operácií push a pop môžu niektoré implementácie umožniť aj pokročilé operácie, ako napríklad:
- Peek - Zobrazenie najvyššej položky v zásobníku.
- Duplikovať - skopírujte hodnotu hornej položky do premennej a zatlačte ju späť do zásobníka.
- Zameniť - Zameniť dve najvyššie položky v zásobníku.
- Otočiť - posúvajte najvyššie položené prvky v stohu podľa čísla alebo sa otáčajte otáčavým spôsobom.
Softvérové implementácie koncepcie zásobníka sa vykonávajú pomocou polí a prepojených zoznamov, kde sa najvyššia pozícia sleduje pomocou ukazovateľa premennej alebo záhlavia. Mnoho programovacích jazykov poskytuje vstavané funkcie na podporu implementácie zásobníka.
Hardvérové balíčky sa implementujú za účelom pridelenia pamäte a prístupu pomocou pevného pôvodu a veľkosti. Registre zásobníkov sa používajú na ukladanie hodnoty ukazovateľa zásobníkov.