Yığın (stack)

Kısaca: Yığın, LIFO ilkesini (son giren ilk çıkar) izleyen bir veri yapısıdır: en son konan öğe ilk geri alınır – bir tabak yığını gibi.

Biraz daha ayrıntılı: Yalnızca iki ana işlem vardır: push bir öğeyi yığının üstüne koyar, pop en üsttekini kaldırır. peek ile üsttekine çıkarmadan bakarsınız. Yığınlar her yerde bulunur: her programın çağrı yığınında, düzenleyicilerin geri alma işlevinde ve parantez ifadelerini değerlendirirken.

Yığın ve kuyruk karşılaştırması