Quali informazioni contiene la struttura dati stack?

Uno stack è una struttura dati che memorizza gli elementi in ordine LIFO (Last In, First Out), cioè l’ultimo elemento aggiunto viene estratto per primo. In uno stack c’è un insieme di elementi dove si possono eseguire due operazioni principali:

• push — aggiungere un elemento in cima allo stack;
• pop — rimuovere e ottenere l’elemento in cima allo stack.

Inoltre, spesso si implementa l’operazione peek (o top), che permette di vedere l’elemento superiore senza rimuoverlo.

Esempio di utilizzo di uno stack in Swift:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

In questo modo, lo stack contiene un insieme ordinato di elementi con accesso solo all’ultimo elemento aggiunto.