Stack

I valori memorizzati nella pila sono dello stesso tipo. Lo stack è una struttura di tipo LIFO, ovvero Last In First Out. L’ultimo che entra è il primo che esce.

Il nodo dello stack è equivalente a quello delle Liste.

Primitive

1. new_stack(): crea una nuova pila vuota - $\Theta (1)$
2. is_empty_stack(S): ritorna true se la pila è vuota - $\Theta (1)$
3. push(S, x): inserisce l’elemento x in testa - $\Theta (1)$
4. top(S): ritorna l’elemento di testa della pila, ma non lo elimina - $\Theta (1)$
5. pop(S): ritorna l’elemento di testa della pila e lo elimina - $\Theta (1)$

asd_17