#ifndef DOUBLYLINKEDSTACK
#define DOUBLYLINKEDSTACK

typedef struct doublyLinkedStackNode{
    void *data;
    struct doublyLinkedStackNode *next;
    struct doublyLinkedStackNode *prev;
} doublyLinkedStackNode;

typedef struct doublyLinkedStack{
    size_t length;
    struct doublyLinkedStackNode *stack;
} doublyLinkedStack;

doublyLinkedStack *DLS_create (void);

void DLS_push (doublyLinkedStack *DLS, void *inData);

void *DLS_pop (doublyLinkedStack *DLS);

void *DLS_get (doublyLinkedStack *DLS, size_t index);

doublyLinkedStack *DLS_find (doublyLinkedStack *DLS, int (*cnd)(void *));

void DLS_destroy (doublyLinkedStack *DLS);

void DLS_save (doublyLinkedStack *DLS, char *path,
               void (*saveNodeData)(FILE *, void *sData));

doublyLinkedStack *DLS_load (char *path, void *(*loadNodeData)(FILE *));

#endif