Bir yığının içerebileceği maksimum öğe sayısı nedir?

Yığının içindeki maksimum öğe sayısı birkaç faktöre bağlıdır:

• Yığının uygulama tipi (dizi veya bağlı liste).
• Cihazın veya çalışma ortamının bellek sınırlamaları.
• Çağrı yığını (call stack) durumunda, işletim sistemi veya sanal makine tarafından tahsis edilen yığının sınırları.

Genel olarak, yığının belirli bir maksimumu yoktur, ancak kullanılabilir bellekle sınırlıdır. Örneğin, Android uygulamasında, rekürsiyon derinliği veya iç içe çağrı sayısı çok büyükse StackOverflowError hatasıyla karşılaşılabilir.

Yığın dizi temelli ise, maksimum boyut dizi oluşturulurken belirlenir. Bağlı liste ise, sadece bellekle sınırlıdır.

Kotlin (Android) örneği:

val stack = ArrayDeque<Int>()
// Öğeler ekle
stack.addLast(1)
stack.addLast(2)
// Öğeleri çıkar
val top = stack.removeLast()

Burada, yığının boyutu cihazın belleğiyle sınırlıdır.