Stack, queue and graph data structures implemented in C using linked lists.

1 files changed, 20 insertions, 0 deletions

diff --git a/src/queue.h b/src/queue.h
new file mode 100644
index 0000000..0082bda
--- /dev/null
+++ b/src/queue.h
@@ -0,0 +1,20 @@
+#ifndef QUEUE_H_
+#define QUEUE_H_
+
+struct queue {
+  struct queueItem *first;
+  struct queueItem *last;
+};
+typedef struct queue Queue;
+struct queueItem {
+  int item;
+  struct queueItem *next;
+  struct queueItem *previous;
+};
+
+Queue *queueAlloc();
+void queueAdd(Queue *queue, int item);
+int queuePop(Queue *queue);
+void queueFree(Queue *queue);
+
+#endif