10: Allocazione dinamica della memoria Vers. 9.1 – Ottobre 2025
PILA O STACK
La pila o stack è una collezione di nodi tutti dello stesso tipo( struttura dati omogenea) dove gli inserimenti( Push) e le estrazioni( Pop) avvengono sempre a partire da uno stesso estremo detto testa( o top) della pila.
Questo implica che il primo nodo estraibile o prelevabile dalla testa della pila, sia sempre l’ ultimo nodo inserito( struttura dati di tipo L. I. F. O. ossia Last In First Out).
Le principali operazioni possibili su di una pila di nodi sono due: a) estrazione o prelevamento del nodo dalla testa( operazione detta Pop); b) inserimento di un nuovo nodo in testa( operazione detta Push).
Inserimento o Push Estrazione o Pop
Testa della pila
A F G N S
Fondo della pila
Nel dettaglio vediamo l’ operazione di Pop di un nodo dalla testa della pila
Estrazione o Pop- nodo A
Testa della pila
F G N S
Fondo della pila
Nel dettaglio vediamo l’ operazione di Push di un nodo X in testa alla pila
Inserimento o Push- nodo X
Testa della pila
X F G N S
Fondo della pila
Autore: Rio Chierego( email: riochierego @ libero. it- sito web: www. riochierego. it) Pag. 34