class Deque Modifiers: public Implements: Collection, Queue, Stack protected DequeNode head protected DequeNode tail protected int numElements public Deque ( ) public void addHead ( Object o ) public void addTail ( Object o ) public void add ( Object o ) public void addElements ( Collection c ) public boolean contains ( Object o ) public boolean containsElements ( Collection c ) public void remove ( Object o ) public void removeElements ( Collection c ) public void retain ( Collection c ) public void empty ( ) public int compare ( Collection c ) public boolean isEmpty ( ) public boolean isFull ( ) public int size ( ) public Object[] toArray ( ) public void copyIntoArray ( Object[] array ) public Iterator iterator ( ) public void enqueue ( Object o ) public Object first ( ) public Object dequeue ( ) public void push ( Object o ) public Object peek ( ) public Object pop ( ) public Object last ( ) public Object copyObject ( )

class DequeNode Modifiers: protected public DequeNode next public DequeNode prev public Object data public DequeNode ( ) public DequeNode ( DequeNode next, DequeNode prev, Object data )

class DequeIterator Modifiers: protected Implements: Iterator public DequeIterator ( DequeNode node ) public boolean hasNext ( ) public boolean hasPrev ( ) public Object next ( ) public Object prev ( ) public Object current ( ) public void reset ( ) public boolean remove ( ) public boolean replace ( Object o )