Zásobník je jednou z nejdůležitějších datových struktur v informatice. Chcete-li pochopit, jak zásobník funguje, představte si balíček hracích karet, který je položen lícem dolů. Snadno můžeme přistupovat pouze ke kartě, která je nahoře. Když se chceme podívat na horní kartu, můžeme udělat dvě věci: můžeme na ni nahlédnout, ale nechat ji na hromádce, nebo ji můžeme odklopit. Když vrchní předmět odklopíme, vyjmeme jej z hromádky. Chceme-li na vrchol hromádky přidat další kartu, zatlačíme ji.
Zásobník se nazývá kolekce LIFO (last-in-first-out). To znamená, že poslední věc, kterou jsme přidali (pushed), je první, která se z něj vytáhne (popped). Pokud poslední karta, kterou jsme na hromádku karet přiložili, bylo eso, pak první karta, kterou jsme z ní vytáhli, je totéž eso.
