Qattiq ma'lumotlar tuzilmasida qanday ma'lumotlar mavjud?

Stack — bu elementlarni LIFO (Last In, First Out) tartibida saqlaydigan ma’lumotlar tuzilmasi bo‘lib, ya’ni oxirgi qo‘shilgan element birinchi chiqariladi. Stackda elementlar to‘plami mavjud bo‘lib, unda ikki asosiy operatsiya bajarilishi mumkin:

• push — elementni stackning yuqori qismiga qo‘shish;
• pop — stackning yuqori qismidan elementni olib, olish.

Shuningdek, ko‘pincha peek (yoki top) operatsiyasi amalga oshiriladi, bu esa elementni o‘chirmasdan yuqori elementga qarash imkonini beradi.

Swiftda stackdan foydalanish misoli:

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

Shu tarzda, stack faqat oxirgi qo‘shilgan elementga kirish imkoniyatiga ega bo‘lgan tartiblangan elementlar to‘plamini o‘z ichiga oladi.