Question

For this assignment, you will be writing a Deque ADT (i.e., LastnameDeque). A deque is closely related to a queue - the name deque stands for "double-ended queue." The dierence between the two is that with a deque, you can insert, remove, or view, from either end of the structure. Attached to this assignment are the two source les to get you started:

Answer 1

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.

Download docx