How do I implement each of these methods for the ListDeque class and also for the ArrayDeque class? (What is the algorithm for each of these methods for ListDeque and ArrayDeque?)

Transcribed Image Text:

public interface IDeque { public static final int MAX LENGTH = 100; // Adds x to the end of the deque public void enqueue (Character x); //removes and returns the Character at the front of the deque public Character dequeue (); // Adds x to the front of the deque public void inject (Character x); //removes and returns the Character at the end of the deque public Character removeLast(); //returns the number of Characters in the deque public int length(); //clears the entire deque public void clear(); public interface IDeque { public static final int MAX LENGTH = 100; // Adds x to the end of the deque public void enqueue (Character x); //removes and returns the Character at the front of the deque public Character dequeue (); // Adds x to the front of the deque public void inject (Character x); //removes and returns the Character at the end of the deque public Character removeLast(); //returns the number of Characters in the deque public int length(); //clears the entire deque public void clear();