Consider a slight variation of the ADT queue. In this variation, new items can be added to and removed from either end. This ADT is commonly called a double-ended queue, or deque. Specify each method of the deque by stating the method's purpose; by describing its parameters; and by writing preconditions, post conditions, and a pseudo code version of its header. Then write a C++ template interface for these methods that includes javadoc -style comments.