A. create a doubly linked list based deque dll class that implements the deque interface. the class skeleton and interface are provided to you. b. implement a string tostring () method that creates and returns a string that correctly represents the current deque. such a method could prove useful for testing and debugging the class and for testing and debugging applications that use the class. assume each queued element already provides its own reasonable tostring method.