(Solved) : Need Help Writing Code Java Deque Double Ended Queue Insert Items Either End Delete Either Q27690311 . . . .

Need help writing code in Java!

A deque is a double-ended queue. You caninsert items at either end and delete them from either end. Themethods might be called insertFront() and insertRear(), andremoveFront() and removeRear(). A deque provides a more versatiledata structure than either a stack or a queue.

If you restrict yourself to insertFront() and removeFront() (ortheir equivalents on the insertRear() and removeRear()), the dequeacts like a stack. If you restrict yourself to insertRear() andremoveFront() (or the opposite pair), it acts like a queue.In this project, you are required toprogram for two files.- The first is Deque.java that is theclass definition (Listing