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