Quali informazioni vengono solitamente memorizzate nella struttura dati pila?

Lo stack è una struttura dati che funziona secondo il principio LIFO (Last In, First Out), cioè l'ultimo elemento inserito viene estratto per primo.

Nel stack vengono generalmente memorizzati dati che devono essere elaborati in ordine inverso, ad esempio:

• Chiamate di funzioni e le loro variabili locali (pila di chiamata).
• Operandi e risultati di calcoli intermedi.
• Indirizzi di ritorno durante le transizioni di programma.

Esempio: quando si chiama una funzione in C#, l'indirizzo di ritorno e i parametri vengono inseriti nello stack, e al termine della funzione questi dati vengono estratti.

Esempio di codice che utilizza uno stack in C#:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20