Kallstakk

Innenfor informatikk er en kallstakk en datastruktur av datatypen stakk som lagrer informasjon om aktive subrutiner i et dataprogram. Den er også kjent som utførelsesstakk, programstakk, kontrollstakk, run-time stakk eller maskinstakk. Vedlikehold av kallstakken er viktig for at de fleste programmer skal fungere korrekt, men detaljene er vanligvis skjulte og blir automatisk utført av høynivåspråk. De fleste datamaskiners instruksjonssett sørger for spesielle instruksjoner for å manipulere stakken.