Reading material

Pages 136-140 (Section 4.1.1) and pages 149-152 (Section 4.2.1)

Review pages 76-84 (Section 2.3 and 2.4)

Additional material

Stack
StackEmptyException
Queue
QueueEmptyException

Question

Write a method that, given a queue and a stack, reverses the order of the elements of the queue.
/**
   Reverses the order of the elements of the given queue.
   The content of the given stack is the same after the method call as it was before the method call (it may change in between).

   @param queue The queue that is reversed.
   @param stack The stack that is used to accomplish the reversal of the queue.
*/
public static void reverse(Queue queue, Stack stack)