55 of 59 menu

Datatypen stack

Datatypen stack representerar en del av arbetsminnet, som är avsatt för varje datatråd.

Stackens funktion bestäms av principen LIFO. Kärnan i denna princip är att den senast tillagda minnesfragmentet i stacken är det första som tas bort från den.

Kärnan i att arbeta med stacken är att när en ny variabel deklareras via en funktion, läggs den först till i stacken. När funktionen avslutar sitt arbete - raderas variabeln automatiskt från stackminnet och den del som den tog upp blir tillgänglig för andra objekt.

Stackens främsta fördel är den höga exekveringshastigheten för koden, men nackdelen är att om minnet som är avsatt för stacken blir fullt kan de deklarerade variablerna inte längre ändras och kodens exekvering kommer att stoppas. Storleken på stacken sätts när tråden skapas, och varje variabel har sin egen maximala minnesstorlek, som i första hand beror på dess datatyp. På grund av detta är det nödvändigt att i förväg deklarera storleken på komplexa datatyper (till exempel objekt). Stacken kan också endast hålla lokala variabler i minnet, för globala bör heapen användas.

Se även

  • datatypen heap,
    som används flitigt inom programmering
  • innehållsleveransnätverk CDN,
    som påskyndar laddningen av webbsidor för webbapplikationer
  • sätt att organisera data LIFO,
    som används flitigt inom programmering
  • sätt att organisera data FIFO,
    som används flitigt inom programmering
ptbnnlcsms