Sizning tizimingizda stack ma'lumotlar tuzilmasini qanday amalga oshirasiz?

Stack — bu ma’lumotlar tuzilmasi bo’lib, LIFO (Last In, First Out) tamoyili bilan ishlaydi. Swiftda, stackni massiv yordamida amalga oshirish mumkin, push va pop metodlarini qo’shib, elementlarni boshqarish uchun.

Swiftda stackni amalga oshirish misoli:

struct Stack<Element> {
    private var elements: [Element] = []

    mutating func push(_ element: Element) {
        elements.append(element)
    }

    mutating func pop() -> Element? {
        return elements.popLast()
    }

    func peek() -> Element? {
        return elements.last
    }

    var isEmpty: Bool {
        return elements.isEmpty
    }

    var count: Int {
        return elements.count
    }
}

// Foydalanish:
var stack = Stack<Int>()
stack.push(10)
stack.push(20)
print(stack.pop() ?? "bo’sh") // 20
print(stack.peek() ?? "bo’sh") // 10

Bunday stack, harakatlar tarixini, navigatsiya va boshqa vazifalarni saqlash uchun ishlatilishi mumkin, bunda elementlarni qayta ishlash tartibi muhimdir.