queue.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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