Stack
Stack
Stack
Klaus Staeck
Stack
In
informatica, il termine stack o pila viene usato in diversi contesti per riferirsi a strutture dati le cui modalità d'accesso seguono una politica
LIFO (Last In First Out), ovvero tale per cui i dati vengono estratti (letti) in ordine rigorosamente inverso rispetto a quello in cui sono stati inseriti (scritti). Il nome di questa struttura dati è infatti la stessa parola inglese usata, per esempio, per indicare una "pila di piatti" o una "pila di giornali", e sottende per l'appunto l'idea che quando si pone un piatto nella pila lo si metta in cima, e che quando si preleva un piatto si prelevi, analogamente, quello in cima (da cui la dinamica LIFO), anche se è possibile inserire o prelevare elementi anche dalla coda, infatti più in generale la pila è un particolare tipo di lista in cui le operazioni di inserimento ed estrazione si compiono dallo stesso estremo.
Per saperne di più visita Wikipedia.org...
Stack
Een stack (Engels voor stapel) is in de
informatica een
datastructuur voor de opslag van een wisselend aantal elementen waarbij geldt dat het element dat het laatst werd toegevoegd, het eerst weer wordt opgehaald. Dit principe wordt ook wel
LIFO (Last In First Out) genoemd. De tegenhanger van de stack is de
queue, die volgens het
FIFO (First In First Out) principe werkt. Een stack is te vergelijken met een stapel borden: het laatste bord dat je op de stapel heb gelegd pak je er het eerst weer van af. Het eerste (onderste) bord van de stapel komt als laatste. Een bord tussen de stapel uit pakken kan ook, maar niet zomaar.
Zie meer op Wikipedia.org...
Free Download Now!
