Hoe implementeer je de stack datastructuur in je systeem?

Een stack is een gegevensstructuur die volgens het LIFO-principe (Last In, First Out) werkt. In Swift kan je een stack implementeren met behulp van een array, door push- en pop-methoden toe te voegen om de elementen te beheren.

Voorbeeld van een stack-implementatie in 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
    }
}

// Gebruik:
var stack = Stack<Int>()
stack.push(10)
stack.push(20)
print(stack.pop() ?? "leeg") // 20
print(stack.peek() ?? "leeg") // 10

Zo'n stack kan worden gebruikt om de geschiedenis van acties, navigatie en andere taken op te slaan, waar de verwerkingvolgorde van de elementen belangrijk is.