#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 queue_consists_point(const struct queue *q, struct coordinates target_point);
void queue_clear(struct queue *q);

#endif