Proqramlaşdırmada yığın anlayışının nə olduğunu izah edə bilərsinizmi?

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

Yığınla əlaqəli əsas əməliyyatlar:

• push — elementin yığının üstünə əlavə edilməsi;
• pop — ən yuxarı elementin silinməsi və geri qaytarılması;
• peek (top) — ən yuxarı elementə baxış, onu silmədən.

C# nümunəsi:

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

Yığınlar funksiyaların çağırışlarını idarə etmək, əməliyyatları geri almaq, qrafikləri keçmək və digər tapşırıqlar üçün geniş istifadə olunur.