Veri yapısı yığınına genellikle hangi bilgiler kaydedilir?

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

Yığında genellikle ters sırayla işlenmesi gereken veriler saklanır, örneğin:

• Fonksiyon çağrıları ve yerel değişkenler (çağrı yığını).
• Ara hesaplamaların operandları ve sonuçları.
• Program geçişlerindeki dönüş adresleri.

Örnek: C#'ta bir fonksiyon çağrıldığında, dönüş adresi ve parametreler yığına konur ve fonksiyon tamamlandığında bu veriler çıkarılır.

C#'ta yığın kullanan bir kod örneği:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20