Kā jūs īstenojat staka datu struktūru savā sistēmā?

Steks ir datu struktūra, kas darbo pēc LIFO (Last In, First Out) principa. Swift valodā var īstenot steku, izmantojot masīvu, pievienojot push un pop metodes elementu pārvaldībai.

Piemērs, kā īstenot steku 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
    }
}

// Lietošana:
var stack = Stack<Int>()
stack.push(10)
stack.push(20)
print(stack.pop() ?? "tukšs") // 20
print(stack.peek() ?? "tukšs") // 10

Šāds steks var tikt izmantots darbību vēstures, navigācijas un citu uzdevumu glabāšanai, kur ir svarīgs elementu apstrādes kārtība.