code cleanup: spelling
[blender.git] / intern / dualcon / intern / Queue.h
1 /*
2  * ***** BEGIN GPL LICENSE BLOCK *****
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License
6  * as published by the Free Software Foundation; either version 2
7  * of the License, or (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software Foundation,
16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
17  *
18  * Contributor(s): Tao Ju
19  *
20  * ***** END GPL LICENSE BLOCK *****
21  */
22
23 #ifndef QUEUE_H
24 #define QUEUE_H
25
26 struct gridQueueEle {
27         int x, y, z;
28         UCHAR dir;
29         gridQueueEle *next;
30 };
31
32 class GridQueue
33 {
34 gridQueueEle *head;
35 gridQueueEle *tail;
36 int numEles;
37
38 public:
39
40 GridQueue( )
41 {
42         head = NULL;
43         tail = NULL;
44         numEles = 0;
45 }
46
47 gridQueueEle *getHead( )
48 {
49         return head;
50 }
51
52 int getNumElements( )
53 {
54         return numEles;
55 }
56
57
58 void pushQueue(int st[3], int dir)
59 {
60         gridQueueEle *ele = new gridQueueEle;
61         ele->x = st[0];
62         ele->y = st[1];
63         ele->z = st[2];
64         ele->dir = (UCHAR) dir;
65         ele->next = NULL;
66         if (head == NULL)
67         {
68                 head = ele;
69         }
70         else {
71                 tail->next = ele;
72         }
73         tail = ele;
74         numEles++;
75 }
76
77 int popQueue(int st[3], int& dir)
78 {
79         if (head == NULL)
80         {
81                 return 0;
82         }
83
84         st[0] = head->x;
85         st[1] = head->y;
86         st[2] = head->z;
87         dir = (int) (head->dir);
88
89         gridQueueEle *temp = head;
90         head = head->next;
91         delete temp;
92
93         if (head == NULL)
94         {
95                 tail = NULL;
96         }
97         numEles--;
98
99         return 1;
100 }
101
102 };
103
104
105
106
107
108 #endif