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

L'operazione push aggiunge un elemento in cima allo stack.
L'operazione pop rimuove e restituisce l'elemento superiore.
L'operazione peek (o top) permette di vedere l'elemento superiore senza rimuoverlo.

Un esempio di utilizzo dello stack è l'annullamento delle azioni in un'applicazione, dove l'ultima azione viene annullata per prima.

Precedente Avanti