Stack (datastruktur)
Wikipedia
Stack eller LIFO (Last In, First Out), en linjär datastruktur med två operationer: push och pop. Push lägger in ett element överst på stacken, och pop tar bort det översta elementet. Namnet "stack" kommer från engelskan och betyder "hög" eller "stapel". Stacken kan liknas med en tallriksstapel som kan påträffas i en skolbespisning eller lunchrestaurang. På stapeln kan man endast lägga en tallrik eller ta bort den översta – det går inte att ta bort en tallrik från mitten av stapeln.
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 stackstruktur, 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.
[redigera] Se även
- Omvänd polsk notation (RPN)
- Stackmaskin
