Məlumatlar strukturu yığınına adətən hansı məlumatlar saxlanılır?

Yığın, LIFO (Last In, First Out) prinsipinə əsaslanan məlumatlar strukturudur, yəni ən son əlavə olunan element ilk çıxarılır.

Yığında adətən tərs ardıcıllıqla işlənməsi lazım olan məlumatlar saxlanılır, məsələn:

• Funksiya çağırışları və onların yerli dəyişənləri (çağrı yığını).
• Orta hesablamaların operandları və nəticələri.
• Proqram keçidləri zamanı dönüş ünvanları.

Misal: C#-da funksiya çağırıldıqda, dönüş ünvanı və parametrlər yığına yerləşdirilir və funksiyanın sonunda bu məlumatlar çıxarılır.

C#-da yığın istifadə edən kod nümunəsi:

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