Yığın və məlumat strukturları anlayışları necə əlaqəlidir?

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

Məlumatlar strukturları, məlumatların effektiv əldə edilməsi və dəyişdirilməsi üçün təşkil və saxlanma yollarıdır. Yığın, məlumatlar strukturunun konkret tətbiqidir və növbə, siyahı, ağac və digər strukturlarla birlikdədir.

Yığın istifadəsinin nümunəsi, tətbiqdə əməliyyatların geri alınmasıdır, burada son əməliyyatlar yığında saxlanılır və tərs ardıcıllıqla geri alına bilər.

Swift-də nümunə:

var stack = [Int]()
stack.append(1) // element əlavə et
stack.append(2)
let last = stack.popLast() // son elementi çıxar (2)

Beləliklə, yığın, müəyyən davranışa malik məlumatlar strukturunun xüsusi halıdır.