Aké je maximálne množstvo prvkov, ktoré môže obsahovať zásobník?

Maximálny počet prvkov v zásobníku závisí od niekoľkých faktorov:

• Typ implementácie zásobníku (pole alebo spojený zoznam).
• Obmedzenia pamäte zariadenia alebo prostredia na spustenie.
• V prípade zásobníka volaní (call stack), obmedzenia prideleného zásobníka operačným systémom alebo virtuálnou strojom.

Všeobecne platí, že zásobník nemá pevne stanovené maximum, ale je obmedzený dostupnou pamäťou. Napríklad v Android aplikácii môže dôjsť k chybe StackOverflowError, ak je hĺbka rekurzie alebo počet vnorených volaní príliš veľký.

Ak je zásobník implementovaný na základe poľa, maximálna veľkosť je stanovená pri jeho vytvorení. Ak je na základe spojeného zoznamu, je obmedzený iba pamäťou.

Príklad v Kotlin (Android):

val stack = ArrayDeque<Int>()
// Pridanie prvkov
stack.addLast(1)
stack.addLast(2)
// Odstránenie prvkov
val top = stack.removeLast()

Tu je veľkosť zásobníka obmedzená pamäťou zariadenia.