Kaip įgyvendinate savo sistemoje stovo duomenų struktūrą?

Stovas yra duomenų struktūra, veikianti pagal LIFO (Last In, First Out) principą. Swift kalboje galima įgyvendinti stovo struktūrą naudojant masyvą, pridedant push ir pop metodus elementų valdymui.

Pavyzdys, kaip įgyvendinti stovo struktūrą Swift:

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
    }
}

// Naudojimas:
var stack = Stack<Int>()
stack.push(10)
stack.push(20)
print(stack.pop() ?? "tuščias") // 20
print(stack.peek() ?? "tuščias") // 10

Toks stovas gali būti naudojamas veiksmų istorijos, naršymo ir kitų užduočių saugojimui, kur svarbus elementų apdorojimo tvarkaraštis.