diff options
Diffstat (limited to 'intern/dualcon/intern/Queue.h')
-rw-r--r-- | intern/dualcon/intern/Queue.h | 114 |
1 files changed, 56 insertions, 58 deletions
diff --git a/intern/dualcon/intern/Queue.h b/intern/dualcon/intern/Queue.h index 61d7e2af2e8..a2b5b46c72c 100644 --- a/intern/dualcon/intern/Queue.h +++ b/intern/dualcon/intern/Queue.h @@ -23,83 +23,81 @@ #ifndef QUEUE_H #define QUEUE_H -struct gridQueueEle -{ +struct gridQueueEle { int x, y, z; - UCHAR dir ; - gridQueueEle* next ; + UCHAR dir; + gridQueueEle *next; }; class GridQueue { - gridQueueEle* head ; - gridQueueEle* tail ; - int numEles ; +gridQueueEle *head; +gridQueueEle *tail; +int numEles; public: - GridQueue( ) - { - head = NULL ; - tail = NULL ; - numEles = 0 ; - } +GridQueue( ) +{ + head = NULL; + tail = NULL; + numEles = 0; +} + +gridQueueEle *getHead( ) +{ + return head; +} + +int getNumElements( ) +{ + return numEles; +} - gridQueueEle* getHead( ) + +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) { - return head ; + head = ele; } + else { + tail->next = ele; + } + tail = ele; + numEles++; +} - int getNumElements( ) +int popQueue(int st[3], int& dir) +{ + if (head == NULL) { - return numEles ; + return 0; } + st[0] = head->x; + st[1] = head->y; + st[2] = head->z; + dir = (int) (head->dir); - 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 ++ ; - } + gridQueueEle *temp = head; + head = head->next; + delete temp; - int popQueue( int st[3], int& dir ) + if (head == NULL) { - 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 ; + tail = NULL; } + numEles--; + + return 1; +} }; |