A double-ended queue or deque (pronounced "deck") is a collection that is a combination of a stack and a queue. Write a class Deque that uses a linked list to implement the following API:

Transcribed Image Text:

public class Deque Deque () boolean isEmpty() void enqueue (Item item) void push(Item item) Item pop() Item dequeue () create an empty deque is the deque empty? add item to the end add item to the beginning remove and return the item at the beginning remove and return the item at the end API for a generic double-ended queue