aboutsummaryrefslogtreecommitdiff
path: root/collections/double_ended_queue/double_ended_queue.h
diff options
context:
space:
mode:
Diffstat (limited to 'collections/double_ended_queue/double_ended_queue.h')
-rw-r--r--collections/double_ended_queue/double_ended_queue.h43
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..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