10 : Allocazione dinamica della memoria Vers . 8.3 – Ottobre 2023
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
Una premessa rotazionale : indichiamo
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 34