BFS, queue files

Fixed remaining direction check for pacman (old version was commented out).
Breadth First Search for red ghost.
Changed switch style.

1 files changed, 25 insertions, 0 deletions

diff --git a/queue.h b/queue.h
new file mode 100644
index 0000000..413b76f
--- /dev/null
+++ b/queue.h
@@ -0,0 +1,25 @@
+#ifndef QUEUE_H_SENTRY
+#define QUEUE_H_SENTRY
+
+#include "ghosts.h"
+
+struct item {
+    struct coordinates point;
+    struct item *next;
+};
+
+struct queue {
+    struct item *first;
+    struct item *last;
+};
+
+void queue_init(struct queue *q);
+void queue_push(struct queue *q, const struct coordinates *data);
+struct coordinates queue_front(const struct queue *q);
+int empty(const struct queue *q);
+void pop(struct queue *q);
+int equal_points(struct coordinates tmp_point, struct coordinates target_point);
+int is_consist_point(const struct queue *q, struct coordinates target_point);
+void queue_clear(struct queue *q);
+
+#endif