Stoh

Ve výpočetní technice je zásobník datová struktura používaná k ukládání kolekce objektů. Jednotlivé položky lze přidávat a ukládat do stohu pomocí a tlačit úkon. Objekty lze načíst pomocí a pop operace, která odebere položku ze zásobníku.

Když je objekt přidán do zásobníku, umístí se na horní část všech dříve zadaných položek. Když je položka odstraněna, může být odstraněna z horní nebo dolní části stohu. Stoh, ve kterém jsou položky odstraněny, je považován za „LIFO„Zásobník (Last In, First Out). Můžete si představit zásobník LIFO jako balíček karet, kde na balíček položíte jednotlivé karty a potom budete losovat karty shora.FIFO„(First In, First Out) stack, items are removed the bottom. FIFO stack můžete zobrazit jako řádek v automatu, kde jsou položky vydávány v pořadí, v jakém byly umístěny do stroje.

Stohy mají několik aplikací v programování dojíždějících. Zásobníky LIFO lze například použít k načtení naposledy použitých objektů z a Cache. K zajištění načítání dat v pořadí, v jakém byly zadány, lze použít komíny FIFO, které lze použít ke zpracování dat v fronta.

Zatímco softwarové programátory běžně používají hromádky, při použití a. Si je obvykle nevšimnete program. Důvodem je, že vytváření zásobníků a operace push a pop se provádějí na pozadí, zatímco aplikace běží a nejsou uživateli viditelné. Pokud však zásobníku dojde paměť, způsobí to „přetečení zásobníku“. Pokud program nezpracoval správně, přetečení zásobníku může vygenerovat chybovou zprávu nebo způsobit, že program pád.

POZNÁMKA: Termín "zásobník" může také označovat a protokol stack, který se skládá z několika síťových protokolů, které spolupracují. Každý protokol je kategorizován do jedné ze sedmi různých vrstev definovaných v souboru Model OSI.