Hoe verandert het gebruik van de stack tijdens het uitvoeren van het programma?

Tijdens de uitvoering van het programma wordt de stack gebruikt om informatie op te slaan over functieaanroepen, lokale variabelen en de stroomcontrole.

Wanneer een functie wordt aangeroepen, wordt een frame (aanroepcontext) op de stack geplaatst, dat bevat:

• Het retouradres (waarnaar teruggekeerd wordt na het voltooien van de functie)
• Lokale variabelen
• Functieparameters

Bij het voltooien van de functie wordt het frame verwijderd uit de stack.

In Go groeit en krimpt de stack dynamisch naar behoefte, wat een efficiënt gebruik van geheugen mogelijk maakt. Bijvoorbeeld, bij een recursieve functie-uitroep zal de stack uitbreiden, en bij het verlaten van functies krimpen.

Voorbeeld:

func factorial(n int) int {
    if n == 0 {
        return 1
    }
    return n * factorial(n-1)
}

func main() {
    result := factorial(5)
    fmt.Println(result) // 120
}

Hier voegt elke aanroep van factorial een nieuw frame toe aan de stack, dat wordt verwijderd bij het terugkeren uit de functie.