Môžete vysvetliť princíp fungovania dátovej štruktúry zásobník?

Zásobník je dátová štruktúra, ktorá funguje podľa princípu LIFO (Last In, First Out), teda posledný vložený prvok sa odstráni ako prvý.

Hlavné operácie zásobníka:

• push — pridanie prvku na vrchol zásobníka;
• pop — odstránenie a vrátenie vrchného prvku;
• peek (alebo top) — zobrazenie vrchného prvku bez odstránenia.

Príklad: ak na zásobník postupne vložíte prvky 1, 2, 3, pri odstraňovaní sa najskôr dostane 3, potom 2, a nakoniec 1.

Zásobník sa široko používa na implementáciu volaní funkcií, undo operácií, parsovanie výrazov a pod.