Öppna huvudmenyn
En schematisk bild som visar först flera omgångar av påläggning, sedan dito för avlyftning.
En schematisk bild som visar först flera omgångar av påläggning, sedan dito för avlyftning.

Stack är en linjär ordnad följd av element, som följer "sist in, först ut". Precis som en papperstrave finns det två operationer man kan utföra: lyfta av (en: pop) och lägga på (en: push).[1]

Stacken är en mycket vanlig datastruktur och används implicit i stort sett i alla datorprogram. Vid funktionsanrop i imperativa programspråk lagras anropsparametrarna och lokala variabler i en stack-struktur, så att de sedan kan hämtas tillbaka i rätt ordning när funktionen återvänder. Många processorer har en inbyggd stack för att hantera funktionsanrop och returadresser.

För att hålla reda på var i minnet det översta elementet i stacken finns används en stackpekare.

Se ävenRedigera

ReferenserRedigera

  1. ^ Janlert, Lars-Erik. (7 juli 2002). ”Datatyper och algoritmer”. TPB. http://worldcat.org/oclc/939574148. Läst 6 juni 2019.