Sobes.tech
Junior — Middle

Como é que implementas a estrutura de dados pilha no teu sistema?

sobes.tech IA

Resposta da IA

Uma pilha é uma estrutura de dados que funciona pelo princípio LIFO (Last In, First Out). Em Swift, pode-se implementar uma pilha usando um array, adicionando métodos push e pop para gerir os elementos.

Exemplo de implementação de uma pilha em 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
    }
}

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

Este tipo de pilha pode ser usado para armazenar o histórico de ações, navegação e outras tarefas onde a ordem de processamento dos elementos é importante.