The methods that must be implemented in a queue are:
a) enqueue(e) - adds the specified element e to the back of the queue.
b) dequeue - removes and returns the element that is at the front of the queue.
c) dequeue(n) - removes and returns the element that is at index n in the queue where
d) dequeueAll - removes all elements from the queue.