Comment implémentes-tu la structure de données pile dans ton système?

Une pile est une structure de données qui fonctionne selon le principe LIFO (Last In, First Out). En Swift, vous pouvez implémenter une pile à l’aide d’un tableau, en ajoutant des méthodes push et pop pour gérer les éléments.

Exemple d’implémentation d’une pile en 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
    }
}

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

Une telle pile peut être utilisée pour stocker l’historique des actions, la navigation et d’autres tâches où l’ordre de traitement des éléments est important.