Answer:
Explanation:
The objective here is write a Deque ADT code by using Deque.java - the Deque interface; (i.e the specification we must implement) and BaseDeque.java which is the driver for Deque testing.
For the computation of the code and its output I have written them in a word document due its long array which is much more than the 5000 character this answer box can accommodate.
SEE THE ATTACHED FILE BELOW.