Java Question Implement StackInterface using a deque as the underlying data stru

Question

Java Question

Implement StackInterface using a deque as the underlying data structure.

The class header is: public class Stack<T> implements StackInterface<T>

The instance data is: private DequeInterface<T> deque;

In this question, you will invoke methods on the deque object to implements the methods of the StackInterface.

In addition to implementing all of the StackInterface methods, you will need a constructor. You can use the provided LinkedDeque class to instantiate the deque object.

Review the example from the lecture video for more information about implementing one data type using another data type as the underlying structure.

I did not include test cases in the provided driver file. I recommend you writing your own test cases to make sure that your stack works as it should!

Explanation / Answer

DequeTest.java:

Related Questions

Navigate

• Browse (All)
• Browse J
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.