Yığın veri yapısında hangi bilgiler bulunur?

Bir yığın, LIFO (Last In, First Out) sırasına göre öğeleri saklayan bir veri yapısıdır, yani eklenen son öğe ilk çıkarılır. Yığında, iki temel işlemi gerçekleştirebileceğiniz bir öğe kümesi bulunur:

• push — öğeyi yığının tepesine ekleme;
• pop — yığının tepesinden öğeyi kaldırma ve alma.

Ayrıca, genellikle peek (veya top) işlemi uygulanır, bu da öğeyi kaldırmadan en üstteki öğeye bakmaya olanak tanır.

Swift'te yığın kullanımı örneği:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

Bu şekilde, yığın, yalnızca eklenen son öğeye erişim sağlayan sıralı bir öğe kümesini içerir.