blob: d49527851f548c83b39900894da47dea7814f371 (
plain)
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
/* SPDX-License-Identifier: GPL-2.0-or-later */
#ifndef __QUEUE_H__
#define __QUEUE_H__
struct gridQueueEle {
int x, y, z;
UCHAR dir;
gridQueueEle *next;
};
class GridQueue {
gridQueueEle *head;
gridQueueEle *tail;
int numEles;
public:
GridQueue()
{
head = NULL;
tail = NULL;
numEles = 0;
}
gridQueueEle *getHead()
{
return head;
}
int getNumElements()
{
return numEles;
}
void pushQueue(int st[3], int dir)
{
gridQueueEle *ele = new gridQueueEle;
ele->x = st[0];
ele->y = st[1];
ele->z = st[2];
ele->dir = (UCHAR)dir;
ele->next = NULL;
if (head == NULL) {
head = ele;
}
else {
tail->next = ele;
}
tail = ele;
numEles++;
}
int popQueue(int st[3], int &dir)
{
if (head == NULL) {
return 0;
}
st[0] = head->x;
st[1] = head->y;
st[2] = head->z;
dir = (int)(head->dir);
gridQueueEle *temp = head;
head = head->next;
delete temp;
if (head == NULL) {
tail = NULL;
}
numEles--;
return 1;
}
#ifdef WITH_CXX_GUARDEDALLOC
MEM_CXX_CLASS_ALLOC_FUNCS("DUALCON:GridQueue")
#endif
};
#endif /* __QUEUE_H__ */
|