Toppfrågor
Tidslinje
Chatt
Perspektiv

Stack (datastruktur)

Från Wikipedia, den fria encyklopedin

Stack (datastruktur)
Remove ads

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

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

Stacken är en mycket vanlig datastruktur och används implicit i 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.

Remove ads

Se även

Referenser

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads