diff options
Diffstat (limited to 'collections/double_ended_queue/double_ended_queue.h')
-rw-r--r-- | collections/double_ended_queue/double_ended_queue.h | 43 |
1 files changed, 43 insertions, 0 deletions
diff --git a/collections/double_ended_queue/double_ended_queue.h b/collections/double_ended_queue/double_ended_queue.h new file mode 100644 index 0000000..df3b038 --- /dev/null +++ b/collections/double_ended_queue/double_ended_queue.h @@ -0,0 +1,43 @@ +#ifndef DOUBLE_ENDED_QUEUE_H +#define DOUBLE_ENDED_QUEUE_H + +typedef struct double_ended_queue deq; + +/*constructors*/ +deq* deq_new(); +deq* deq_with_capacity(int); + +/*management*/ +int deq_size(deq*); +int deq_capacity(deq*); +deq* deq_cp(deq*); + +/* Note: Elements are not freed + * deq_clear should be called before if they are no longer needed.*/ +void deq_free(deq*); + +/*Free all elements within queue*/ +void deq_clear(deq*); + +/*data*/ +void deq_push_front(deq*, void*); +void deq_push_back(deq*, void*); +void deq_set(deq*, int, void*); +void deq_insert(deq*, int, void*); +void* deq_pop_front(deq*); +void* deq_pop_back(deq*); +void* deq_index(deq*, int); +void* deq_front(deq*); +void* deq_back(deq*); +void* deq_swap_rm_front(deq*, int); +void* deq_swap_rm_back(deq*, int); + +void deq_swap(deq*, int, int); + +/*Note: Does not currently reduce memory footprint*/ +void deq_truncate(deq*, int); +void deq_reserve(deq*, int); + +void deq_remove(deq*, int); +void deq_print(deq*, char* (void*)); +#endif |