From 754414b451c4ca93d139f61b82bacfa81d236a04 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Sun, 21 Jun 2020 16:26:28 -0400 Subject: Move double ended queue files to own directory --- .../double_ended_queue/double_ended_queue.h | 43 ++++++++++++++++++++++ 1 file changed, 43 insertions(+) create mode 100644 collections/double_ended_queue/double_ended_queue.h (limited to 'collections/double_ended_queue/double_ended_queue.h') 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..6448c8a --- /dev/null +++ b/collections/double_ended_queue/double_ended_queue.h @@ -0,0 +1,43 @@ +#ifndef VECTOR_H +#define VECTOR_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 -- cgit v1.1