Problem
1. Write the class definition and the method implementations needed to implement a deque in a linear array.
2. Write the methods needed to implement a deque in a circular array. Consider the class Deque as derived from the class Queue. (Can you hide the Queue methods from a client?)
3. Is it more appropriate to implement a deque in a linear array or in a circular array? Why?