2 Copyright 2004-2005 Chris Tallon
4 This file is part of VOMP.
6 VOMP is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 VOMP is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with VOMP; if not, write to the Free Software
18 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
23 // ------ Constructor add delete get methods -------------------------------------
33 while(!isEmpty()) retrieve();
36 void Queue::store(void *newData)
38 Node *temp = new Node(newData, NULL);
43 if (start == NULL) // add to empty queue
48 else // add to non-empty queue
55 void *Queue::retrieve(void)
57 if (start == NULL) { return NULL; } // there was an exit EXIT here bug?!!?!?
58 if (start == end) // then we are removing the last node so set end to 0
62 void *toReturn = start->getData();
63 Node *next = start->getPtr();
69 void *Queue::peekNext(void)
71 return start->getData();
74 // ------ Boolean methods -----------------------------------------------------
76 short Queue::isEmpty(void) const
78 return (start == NULL);