1: public T dequeue()
2: {
3: T front = getFront(); // Might throw EmptyQueueException
4: assert !isEmpty();
5:
6: queueNode.setData(null);
7: queueNode = queueNode.getNextNode();
8:
9: return front;
10: } // end dequeue
11: // Version 4.0