Yığın ve veri yapıları kavramları nasıl ilişkilidir?

Yığın, LIFO (Last In, First Out) prensibiyle çalışan veri yapılarından biridir, yani eklenen son öğe ilk çıkar.

Veri yapıları, verileri verimli erişim ve değiştirme için düzenleme ve depolama yollarıdır. Yığın, kuyruk, liste, ağaç ve diğerleriyle birlikte belirli bir veri yapısı uygulamasıdır.

Yığının kullanım örneği, bir uygulamada işlemleri geri alma olup, son işlemler yığında saklanır ve ters sırayla geri alınabilir.

Swift'te örnek:

var stack = [Int]()
stack.append(1) // öğe ekle
stack.append(2)
let last = stack.popLast() // son öğeyi çıkar (2)

Bu nedenle, yığın belirli bir davranışa sahip bir veri yapısının özel bir durumudur.