Stack Definizione significato

Cos’è il Stack?

In informatica, una pila è una struttura di dati utilizzata per memorizzare una collezione di oggetti. I singoli oggetti possono essere aggiunti e memorizzati in una pila usando un’operazione di push. Gli oggetti possono essere recuperati usando un’operazione pop, che rimuove un elemento dallo stack.

Quando un oggetto viene aggiunto ad uno stack, viene messo in cima a tutti gli elementi precedentemente inseriti. Quando un oggetto viene rimosso, può essere rimosso dalla cima o dal fondo dello stack. Uno stack in cui gli oggetti vengono rimossi dalla cima è considerato uno ” LIFO” (Last In, First Out). Puoi immaginare una pila LIFO come un mazzo di carte dove metti le singole carte sul mazzo, poi peschi le carte dalla cima. In una pila ” FIFO” (First In, First Out), gli oggetti vengono rimossi dal fondo. Puoi immaginare una pila FIFO come una fila in un distributore automatico dove gli oggetti vengono distribuiti nell’ordine in cui sono stati messi nella macchina.

Le pile hanno diverse applicazioni nella programmazione dei pendolari. Gli stack LIFO, per esempio, possono essere usati per recuperare oggetti usati di recente, da una cache. Gli stack FIFO possono essere usati per assicurarsi che i dati siano recuperati nell’ordine in cui sono stati inseriti, il che può essere usato per elaborare i dati in una queue.

Mentre gli stack sono comunemente usati dai programmatori di software, di solito non li noterai mentre usi un programma. Questo perché la creazione degli stack e le operazioni push e pop sono eseguite in background mentre un application è in esecuzione e non sono visibili all’utente. Tuttavia, se uno stack esaurisce la memoria, causerà uno “stack overflow”. Se non viene gestito correttamente dal programma, un overflow dello stack può generare un messaggio di errore o causare un crash del programma.

NOTE:Il termine “stack” può anche riferirsi ad uno stack protocol, che consiste di più protocolli di rete che lavorano insieme. Ogni protocollo è categorizzato in uno dei sette diversi livelli definiti nel modelloOSI.

La descrizione di Stack in questa pagina è la definizione originale di SharTec.eu. Se volete linkare questa pagina, non dimenticate di citare la fonte dell’articolo.

SharTec.eu mira a spiegare la terminologia informatica in un modo che sia facile da capire. Ci sforziamo di essere semplici e precisi in ogni definizione che pubblichiamo. Se hai commenti sulla descrizione di Stack o vuoi suggerire un nuovo termine tecnico, contattaci.