Zásobník je dátová štruktúra, ktorá funguje podľa princípu LIFO (Last In, First Out), teda posledný pridaný prvok sa odstraňuje ako prvý. Hlavné vlastnosti zásobníka:

Operácia push pridá prvok na vrchol zásobníka.
Operácia pop odstráni a vráti horný prvok.
Operácia peek (alebo top) umožňuje pozrieť sa na horný prvok bez jeho odstránenia.

Príklad použitia zásobníka je vrátenie krokov v aplikácii, kde sa posledná akcia vracia ako prvá.

Predchádzajúce Ďalej