Kako funkcioniše stek u kontekstu programiranja?

Stog je apstraktni tip podataka koji radi prema principu LIFO (Last-In, First-Out).

Glavne operacije sa stogom:

• Push: Dodavanje elementa na vrh stoga.
• Pop: Uklanjanje i vraćanje elementa sa vrha stoga.
• Peek (ili Top): Vraćanje elementa sa vrha bez njegovog uklanjanja.
• isEmpty: Provera da li je stog prazan.
• size: Vraćanje broja elemenata u stogu.

Primer implementacije stoga u Kotlinu koristeći MutableList:

class Stack<T> {

    private val elements = mutableListOf<T>()

    fun push(item: T) {
        elements.add(item)
    }

    fun pop(): T? {
        return if (!isEmpty()) {
            elements.removeAt(elements.size - 1)
        } else {
            null // Ili baciti izuzetak
        }
    }

    fun peek(): T? {
        return if (!isEmpty()) {
            elements.last()
        } else {
            null
        }
    }

    fun isEmpty(): Boolean {
        return elements.isEmpty()
    }

    fun size(): Int {
        return elements.size
    }
}

Upotreba stoga u programiranju je česta u:

• Računanje izraza: Pretvaranje infiksne notacije u postfix ili prefix, računanje postfix izraza.
• Upravljanje pozivima funkcija/metoda: Stog poziva čuva informacije o aktivnim funkcijama.
• Undo/redo akcija: Programi za uređivanje koda i grafički uređivači koriste stogove za istoriju akcija.
• Prolazak kroz grafove i stabla: Koristi se za implementaciju algoritma pretraživanja u dubinu (DFS).
• Sintaksička analiza: Parseri koriste stogove za proveru ispravnosti sintakse.

Stog je osnovna struktura podataka i od suštinskog je značaja za razumevanje principa rada mnogih algoritama i niskonivojnih mehanizama u operativnim sistemima i virtuelnim mašinama.