Konsepter:Stack(minne)

Fra CodeWiki

Gå til: navigasjon, søk

Stack minne blir allokert når programmet starter opp, og er av en bestemt størrelse, denne størrelsen blir satt når programmet blir kompilert. Stakken er en LIFO-datastruktur. Det første objektet som settes på er også den første som må taes av. Tenk på en stabel pannekaker.

Stakkminneområdet blir brukt hovedsaklig til å sende parametere til funksjoner, og til å lagre lokale variabler. Noen språk implementerer en funksjon for å allokere stakkminne, men det er ikke vanlig i bruk. Stakken er en begrenset ressurs. Legges for mye data på stakken kan programmet kræsje. Dette kalles overflow. Den vanligste grunnen er veldig dyp rekursjon, eller rekursjon som aldri avsluttes.

Eksterne lenker

Wikipedia - Stack overflow. Med C/C++ eksempler
Wikipedia - Stack-based memory allocation
Wikipedia - Call stack

Personlige verktøy
dataprogrammering
generelt