Obsah:
Definice - Co znamená Stack?
Zásobník je koncepční struktura skládající se ze sady homogenních prvků a je založena na principu last in first out (LIFO). Jde o běžně používaný abstraktní datový typ se dvěma hlavními operacemi, a to push and pop. Push a pop jsou prováděny na nejvyšším prvku, což je položka naposledy přidaná do zásobníku. Operace push přidá prvek do zásobníku, zatímco operace pop odstraní prvek z horní polohy. Koncept zásobníku se používá při programování a organizaci paměti v počítačích.
Techopedia vysvětluje Stack
Zásobník představuje posloupnost objektů nebo prvků ve formátu lineární datové struktury. Stoh se skládá z ohraničeného dna a všechny operace se provádějí v horní poloze. Kdykoli je prvek přidán do zásobníku pomocí operace tlačení, horní hodnota je zvýšena o jeden, a když je prvek vysunut ze zásobníku, horní hodnota je snížena o jeden. Ukazatel na horní pozici zásobníku je také známý jako ukazatel zásobníku.
Zásobník může mít pevnou velikost nebo může mít dynamickou implementaci, pokud se velikost může změnit. V případě zásobníků s omezenou kapacitou způsobuje pokus o přidání prvku k již plnému zásobníku výjimku přetečení zásobníku. Podobně je podmínka, kdy se operace pop pokouší odstranit prvek z již prázdného zásobníku, známá jako podtečení.
Zásobník je považován za omezenou datovou strukturu, protože je povolen pouze omezený počet operací. Kromě operací push a pop mohou některé implementace umožnit pokročilé operace, jako například:
- Peek - Zobrazení nejvyšší položky v zásobníku.
- Duplikovat - Zkopírujte hodnotu nejvyšší položky do proměnné a zatlačte ji zpět do zásobníku.
- Zaměnit - Zaměnit dvě nejvyšší položky v zásobníku.
- Otočit - Přesun nejvýše položených prvků v zásobníku podle čísla nebo pohybem rotujícím způsobem.
Softwarové implementace konceptu zásobníku se provádějí pomocí polí a propojených seznamů, kde je nejvyšší pozice sledována pomocí ukazatele proměnné nebo záhlaví. Mnoho programovacích jazyků poskytuje vestavěné funkce pro podporu implementace zásobníku.
Hardwarové zásobníky jsou implementovány za účelem přidělení paměti a přístupu pomocí pevného původu a velikosti. Zásobníky se používají k ukládání hodnoty ukazatele zásobníku.
