Verilənlər strukturu yığını necə işləyir izah edə bilərsinizmi?

Yığın, LIFO (Last In, First Out) prinsipinə əsaslanan məlumat strukturu olub, yəni ən son daxil olan element ilk çıxarılır.

Yığının əsas əməliyyatları:

• push — elementi yığının üstünə əlavə etmək;
• pop — ən yuxarıdakı elementi silib geri qaytarmaq;
• peek (və ya top) — ən yuxarıdakı elementə baxmaq, onu silmədən.

Misal üçün: əgər ardıcıl olaraq 1, 2, 3 elementlərini yığına qoysaq, çıxarışda əvvəlcə 3, sonra 2, və sonda 1 çıxacaq.

Yığın funksiyaların çağırışlarını həyata keçirmək, əməliyyatları geri alma, ifadələri pars etmək və s. üçün geniş istifadə olunur.