Java Chapter 21 PC 1

Double-ended Queue A deque (pronounced deck) is a list-based collection that allows additions and removals to take place at both ends.

A deque supports the operations addFront(x), removeFront( ), addRear(x), removeRear( ), size( ), and empty( ). Write a class that implements a deque that stores strings using a doubly linked list that you code yourself.

Demonstrate your class with a graphical user interface that allows users to manipulate the deque by typing appropriate commands in a JTextField component, and see the current state of the deque displayed in a JTextArea component. Consult the documentation for the JTextArea class for methods you can use to display each item in the deque on its own line.

Deque Class DoublyLinkedlist Class GUI that allows users to manipulate your deque GUIdeque Class