1. For the array implementation of a queue the constructor sets last = CAPACITY -1; because

a.The invariant of the class states that "For an empty queue, last is some valid index and first is always equal to next_index(last)."

b. this prevents the queue from running out of room.

c.the queue counts backwards.

d. last is kept always at this spot to mark the end of the array.