deque.h

Go to the documentation of this file.

 
#ifndef DEQUE_H
#define DEQUE_H
 
#include <stddef.h>  // Defines size_t
#include <stdbool.h> // Defines bool
#include <stdlib.h>  // Defines malloc and free

typedef struct deque_t {
  struct deque_node_t* front;
  struct deque_node_t* back;
  size_t size;
} deque_t;

void deque_initialize(deque_t* d);

bool deque_is_empty(deque_t* d);

size_t deque_size(deque_t* d);

void deque_push_front(deque_t* d, void* value);

void deque_push_back(deque_t* d, void* value);

void* deque_pop_front(deque_t* d);

void* deque_pop_back(deque_t* d);

void* deque_peek_back(deque_t* d);

void* deque_peek_front(deque_t* d);
 
#endif // DEQUE_H