stack.h

struct node{
    int val;
    struct node *next;
    struct node *prev;
};

struct stack{
    struct node *sp;
};

struct node* top(struct stack *pila);  // ottengo cima dello stack
int init_stack(struct stack *pila);   // inizializzo lo stack
int empty(struct stack *pila);   // mi dice se lo stack è vuoto o no

int push(struct stack *pila, int val); // inserisci un elemento NELLA pila
struct node* pop(struct stack *pila); // estrai la cima dello stack

int get_value(struct stack *pila, struct node* nodo); // restituisce il valore del nodo
                                                      // e lo elimina del caso di pop