Java.

• A. Discuss the effect on all operations on a stack if there were not a count variable in the implementation of stack if you use array to implement the stack methods.

• B. Hand trace a queue X through the following operations:

X.enqueue(new Integer(7));

X.enqueue(new Integer(3));

Object Y = X.dequeue();

X.enqueue(new Integer(6));

X.enqueue(new Integer(6));

X.enqueue(new Integer(1));

X.enqueue(new Integer(2));

Object Y = X.dequeue();

X.enqueue(new Integer(5));

• C. Given the resulting queue X from previous question, what would be the result of each of the following?
  1. X.peek();
  2. Y = X.dequeue();
  3. X.peek();
  4. Y = X.dequeue();
  5. X.peek();