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.