Stack

I databehandling är en stack en datastruktur som används för att lagra en samling objekt. Enskilda föremål kan läggas till och lagras i en stapel med en tryck drift. Objekt kan hämtas med en pop operation, som tar bort ett objekt från stacken.

När ett objekt läggs till i en stack placeras det på toppen av alla tidigare inmatade objekt. När ett objekt tas bort kan det antingen tas bort från toppen eller botten av stacken. En stack där föremål tas bort upptas som en "LIFO"(Last In, First Out) stack. Du kan se en LIFO-stack som en kortlek där du lägger enskilda kort på kortlekarna och sedan rita kort uppifrån. I en"FIFO"(First In, First Out) stack tas objekt bort från botten. Du kan se en FIFO-stack som en rad i en varuautomat där artiklarna fördelas i den ordning de placerades i maskinen.

Stacks har flera applikationer för pendlingsprogrammering. LIFO-staplar kan till exempel användas för att hämta nyligen använda objekt, från en cache. FIFO-stackar kan användas för att säkerställa att data hämtas i den ordning de matades in, som kan användas för behandling av data i en kö.

Medan staplar ofta används av programvaruprogrammerare, kommer du vanligtvis inte att märka dem när du använder en program. Detta beror på att skapandet av stackar och push- och pop-operationer utförs i bakgrunden medan en ansökan körs och är inte synliga för användaren. Men om en stack tar slut minne, kommer det att orsaka ett "stacköverflöde". Om det inte hanteras korrekt av programmet kan ett stacköverflöde generera ett felmeddelande eller orsaka att programmet gör det krasch.

OBS: Uttrycket "stack" kan också hänvisa till a protokoll stack, som består av flera nätverksprotokoll som fungerar tillsammans. Varje protokoll är kategoriserat i ett av sju olika lager definierade i OSI-modell.