summaryrefslogtreecommitdiff
path: root/src/01/01a/priority_queue.h
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-06-29 13:02:17 -0600
committermo khan <mo.khan@gmail.com>2020-06-29 13:02:17 -0600
commit7510ecbb65edfdb46a57169f3bedc21a3296dac5 (patch)
tree8a060afd3b8923b452c03b365099b19848e4d00e /src/01/01a/priority_queue.h
parentc131d50cbdd8a0c7164de60bf03530c15ded9676 (diff)
Split src/test code
Diffstat (limited to 'src/01/01a/priority_queue.h')
-rw-r--r--src/01/01a/priority_queue.h20
1 files changed, 20 insertions, 0 deletions
diff --git a/src/01/01a/priority_queue.h b/src/01/01a/priority_queue.h
index e69de29..3228abd 100644
--- a/src/01/01a/priority_queue.h
+++ b/src/01/01a/priority_queue.h
@@ -0,0 +1,20 @@
+struct node {
+ int priority;
+ int data;
+ struct node *next;
+};
+
+typedef struct node Node;
+
+typedef struct {
+ Node *head;
+ int size;
+} PriorityQueue;
+
+
+PriorityQueue *initialize();
+Node *create_node(int priority, int data);
+int size(PriorityQueue *queue);
+void add(PriorityQueue *queue, Node *node);
+Node *delete_min(PriorityQueue *queue);
+void destroy(PriorityQueue *queue);