1: // @author Frank M. Carrano, Timothy M. Henry
2: // @version 5.0
3: public T dequeue()
4: {
5: T front = getFront(); // Might throw EmptyQueueException
6: // Assertion: Queue is not empty
7: queueNode.setData(null);
8: queueNode = queueNode.getNextNode();
10: return front;
11: } // end dequeue