Puoi spiegare il principio di funzionamento della struttura dati stack?

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

Operazioni principali dello stack:

• push — aggiungere un elemento in cima allo stack;
• pop — rimuovere e restituire l’elemento superiore;
• peek (o top) — visualizzare l’elemento superiore senza rimuoverlo.

Esempio: se si inseriscono gli elementi 1, 2, 3 nello stack, l’estrazione avverrà prima con 3, poi con 2, infine con 1.

Lo stack è ampiamente usato per implementare chiamate di funzioni, annullare azioni, analizzare espressioni, ecc.