queue.h

struct node{
    int val; // va bene qualsiasi tipo, è solo un esempio
    struct node *next;
    struct node *prev;
};

struct queue{
    struct node *head;
    struct node *tail; // così estraggo più rapidamente
};

int queue_init(struct queue *fifo);  // inizializza la coda(fifo)
int empty(struct queue *fifo);  // mi dice se la coda è vuota

struct node* head(struct queue *fifo); // mi dice il valore dell'ultimo nodo inserito
struct node* tail(struct queue *fifo); // mi dice il valore del primo nodo inserito

int get_value(struct queue *fifo, struct node* nodo); // restituisce il valore del nodo e nel caso lo elimina(se proviene da dequeue)

int enqueue(struct queue *fifo, int val); // aggiunge un elemento alla coda(in testa)
struct node* dequeue(struct queue *fifo); // elimina un elemento dalla coda(in tail)