A deque stores a collection of items and supports the following API: Write a class Deque in C++ not in java that uses a doubly-linked list to implement this API and a class ResizingArrayDeque that uses a resizing array. The driver program interface is a menu driven-based application that displays deque operations

public class Deque implements Iterable Deque create an empty deque boolean isEmpty() is the deque empty? int size() number of items in the deque void pushLeft(Item item) add an item to the left end void pushRight(Item item) add an item to the right end Item popLeft remove an item from the left end Item popRight() remove an item from the right end API for a generic double-ended queue