Programlamada yığın kavramının ne anlaşıldığını açıklayabilir misiniz?

Yığın, LIFO (Last In, First Out) prensibiyle çalışan bir veri yapısıdır, yani eklenen son öğe ilk çıkar.

Yığınla ilgili temel işlemler:

• push — bir öğeyi yığının tepesine ekleme;
• pop — en üstteki öğeyi kaldırma ve geri döndürme;
• peek (top) — en üstteki öğeye bakma, kaldırmadan.

C# örneği:

Stack<int> stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
int top = stack.Pop(); // top = 2

Yığınlar, fonksiyon çağrılarını yönetmek, işlemleri geri almak, grafikleri dolaşmak ve diğer görevler için yaygın şekilde kullanılır.